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(57) Abstract: A method, communication device, and ma- 
chine-readable medium. The method includes sending a 
first poll from a first base station having a smart antenna 
system to a first user terminal. The first base station re- 
ceives a first uplink response signal fix>m the first user ter- 
minal as a result of the first user terminal successfully re- 
ceiving the first poll. The first base station also receives 
at least one other uplink response signals as a result of at 
least one other remote user terminal successfully receiving 
a second poll fi-om a second base station. The first base sta- 
tion transmits downlink data to the first user terminal using 
a downlink smart antenna processing strategy for transmit- 
ting to the first user temunal, including mitigating interfer- 
ence to the first and one or more other remote communi- 
cation devices from which the first base station received a 
first or other uplink response signal and that may be receiv- 
ing during transmission of downlink data to die first user 
terminal. The downlink smart antenna processing strategy 
is using the first and other received uplink response signals. 
The first base station uses a first protocol with its associated 
user terminals and the second base stations uses a second 
protocol that is coordinated with the first protocol to enable 
the first base station to receive the first and other uplink re- 
sponse signals from second and one or more other remote 
communication devices that may be receiving during the 
step of transmitting downlink data to the first user termi- 
nal. 
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COOPERATIVE POLLING IN A WIRELESS DATA COMMUNICATION SYSTEM 
HAVING SMART ANTENNA PROCESSING 

RELATED PATENT APPLICATIONS 

This inventioii is related to the foUowing three concurrently filed pending U.S. patent 
applications, each assigned to die assignee of the present invention, and each incorporated 
herein by reference: 

(1) Dockel/Reference No. 015685.P031, entitled •T)OWNLINK TRANSMISSION IN A 
WIRELESS DATA COMMUNICATION SYSTEM HAVING A BASE STATION 
WITH A SMART ANTENNA SYSTEM " to Youssefck, et al^ 

(2) Docket/Ref^ence No. 015685.P027, entitled *TSfON-DIRECTIONAL 
TRANSMmTNG FROM A WIRELESS DATA BASE STATION HAVING A 
SMART ANTENNA SYSTEM,'* to inventors Bairatt, et al. 

(3) Docket/Reference No. 01 5685.P026, entitled '^REPETITIVE PAGING FROM A . 
WIRELESS DATA BASE STATION HAVING A SMART ANTENNA SYSTEM," to 
inventor TrotL 

BACKGROUND 

The present invention relates to radio communications, and more particularly to radio 
communications methods in a cellular or similar wireless communication system betwe«i a 
base station transmitter/receiver (transceiver) and a plurality of remote user terminals, in 
particular for radio communication in a changing environment. 

In such communication systems it is desirable to use directional antenna systems such 
as smart antenna systems to increase flie signal-to-noise ratio of the communications link and 
reduce interference. Hie use of smart antenna systems can also provide resistance to 
multipath and &ding. 

A smart anteima system includes an array of antetma elements and a mechanism to 
determine the smart antenna processing strategy to increase the signal-to-noise ratio and/or 
reduce interference. A smart anteima system may be a "switched beam" systtoi that includes 
a beamformer foiming several fixed beams and a mechanism for combining one or more of 
the beams. A smart antenna system may alternately be an adaptive antenna array system that 
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includes a smart antenna processing strategy detennining mechanism that can achieve an 
infinitely variable antenna radiation pattern that can be adapted according to the processing 
strategy for the particular receiving or transmitting situation. 

Smart antenna systems may be used for communication on the uplink (from a user 
terminal to a base station) or on the downlink (from a base station to a user terminal) or on 
both phases of communication. 

Smart antenna systems may also pennit spatial division mult5)le access ("SDMA"). 
With SDMA, more than one user terminal of a base station may communicate with the base 
station on the same "conventional" channel, that is, the same frequency and time channel (for 
an FDMA and TDMA system) or code channel (for a CDMA system), so long as the co- 
channel user terminals are spatially separated. In such a case, the smart antenna system 
provides for more than one "spatial channel" within the same conventional channel. 

The transmission RF and interfisrence enviioimients can be relatively rapidly changing 
in a cellular system. In a packetized system, these environments may significantly change 
between sequential packet transmissions. Consider, for example, a cellular system that 
includes abase station that has a smart antenna system and one or more r^ote user 
terminals. In a rapidly changing environment, tibie detemaining of the appropriate smart 
antenna processing strategy needs to be adaptive to an uplink signal received from the mobile 
user during a time interval closely corresponding to the transmission period. Such adaption 
typically uses a radio signal from the user terminal to the base station, with the smart antenna 
processing strategy determined using such a received signal. 

There is a need in the art for adapting to a rapidly changing RF and interference 
enviromnent. 

PoUing 

Consider a cellular system that includes several base stations, each having a set of one 
or more user terminals. It is known in the art how to determine the smart anteima processing 
strategy for a smart antenna system of a particular base station to achieve interference 
mitigation from co-chaimel user terminals that may be transmitting signals in the same 
channel but to oflier base stations. Such interference mitigation may be achieved by recdving 
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tadio signals at the particular base station fiom the int^ering co-channel user terminals and 
distinguishing the desired signal from the int^ering signals. 

The particular base station may not be able to mitigate interference jfrom other base 
stations* user terminals on the uplink, or mitigate towards other base stations' user terminals 
on the downlink. The particular base station may not have an adequate radio-fiequency link to 
the other user terminals or may not have infomiation on how to poll the other base stations* 
user terminals. 

Initiating Communication 

When initiating conmunication with a remote user terminal, the remote user te rmin a l 
may be logged off the system or may be in an "idle" state in which no communication is 
taking place or has takm place relatively recentiy between the base station and the user 
terminal, or in which communication takes place at a relatively slow rate with substantial 
silent periods. 

Initiating communication between a base station and a user terminal that may be in an 
idle state can be relatively difficult The location of a user terminal may be unknown because, 
for example, it is mobile. Furthermore, interference patterns may be rapidly varying, so that 
even if the location is known, there may be considerable interference present fliat may reduce 
the likelihood of successful reception of the initiating (e.g., paging) message by the base 
station. Furthermore, the channel for paging may be heavily used by user terminals of other 
base stations. In such cases, the interference to the desired/mtended user terminal may be 
considerable. 

It is often desirable to page the user terminal on a conventional chaimel that may be 
heavily used on different spatial channels by other remote terminals of flie same base station. 
In such a case, the interference to the user terminal inay also be considerable. 

Sending a paging message to page a user terminal is typically ideally carried in some 
manuCT that increases the hkelihood that a user terminal at an unknown and possibly 
changing location in an environment with rapidly varying mterference will successfully 
receive such paging (and other control signals) from its associated base statioiL 
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SUMMARY 

One embodimeat is a method liiat includes sliding a first poll fix)m a first base station 
having a smart antenna system to a first user terminal prior to transmitting downlink data to 
the first user tenninaL The first base station receives a first uplink response signal firom the 
first user temodnal as a result of the first user terminal successfully receiving the first poll. The 
first base station also receives one or more other uplink response signals fix>m one or more 
other ramiote user terminals as a result of at least one other remote user terminal successfiilly 
receiving a second poll from a second base station. The first base station transmits downlink 
data to the first user terminal using a downlink smart antenna processing strategy for 
transmitting to the first user terminal, including mitigating interference to the first and one or 
more other remote communication devices from which the first base station received a first or 
other uplink response signal and that may be receiving during transmission of downlink data 
to the first user terminal. The downlink smart antenna processing strategy is using the fibcst 
and other received xxplmk. response signals. The first base station uses a first protocol wilh its 
associated user terminals and the second base stations uses a second protocol Ifaat is 
coordinated with the first protocol to enable the first base station to receive the first and ofter 
upliiik response signals fit)m second and one or more other remote communication devices 
that may be receiving during the step of transmitting downlink data to tiie first user terminal. 

One embodiment also is a method of communicating a downlink data from a first base 
station that has a smart antenna system to a first user terminal. The method includes 
providing a first set of sequential time intervals for the first base station. Each of the time 
intervals has a selected number of downlink channels and an associated channel on the uplink 
for each of the downlink channels. The associated uplink chaimel is for tbe first base station 
to receive an uplink response signal from the first user terminal in response to the first user 
terminal's receiving a signal from the first base station on the downlink channel associated 
with the associated uplink chaimeL The method fiirtii^ includes transmittmg at least a first 
downlink polling signal from the first base station to tihe first user terminal on a fi^ 
downlink channel of a first time interval of the first set, receiving a first uplink response 
signal at the first base station on the associated iiplink channel associated with the first 
downlink channel of the first set in response to the first downlink polling signal, receiving 
at least one other uplink response signal at the first base station on a second associated uplink 
channel associated with a second downlink channel of a second set of sequential time 
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intervals provided for a second base station. Each of the time intervals of the second set has a 
selected number of downlink channels, and an associated channel on the uplink for each of 
the downlink channels, and each second set of sequential time intervals is coordinated witii 
the first set of sequential time intervals. The other uplink response signal is from at least one 
other remote user terminal in response to data transmitted from ttie second base station on a 
second downlink channel of a time interval of the second set of sequential time intervals. The 
method further includes determining a downlink smart antemia processing strategy for 
transmitting from the iHrst base station to the first user temiinal using the received first and 
other uplink response signals. The determined downlink strategy includes interference 
nutigation towards the other remote communication device. The method fiulher includes 
transmitting downlink data fix)m the first base station to the first user terminal using the 
determined downlink smart antenna strategy on a downlink channel of the first set associated 
with the associated uplink channel on which the first uplink response signal is received. The 
coordination is such that the associated uplink channels of the first and second set enable fhe 
first base station to receive the first and other uplink response signals received at the first base 
station and to distinguish the first uplink response signal fixmi the other uplink respoiise 
signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram of a communication system that includes at least two base 
stations, at least one base station having a smart antenna system. 

FIG. 2A and 2B illustrate two embodiments of a base station using a smart antenna 
system; FIG 2A shows one configuration in which the smart antenna system is an adaptive 
antenna array system and adaptation occurs in baseband. FIG. 2B shows an alternative base 
station with a switched beam smart anteima system that includes a beamforming network. 

FIGS. 3A, 3B, 3C, 3D, and 3E illustrate signal timing arrangements in accordance 
with half duplex embodiments of the present invention. 

FIGS. 4A, 4B, and 4C illustrate signal timing arrangements in accordance with a full 
duplex embodiment of the present invention. 

FIGS. 5A, 5B, and 5C illustrate signal timing arrangements in accordance with an 
alternate embodiment of the present invention. 
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DETAILED DESCJOPnON 

A Cellular System and its Smart Antenna Base Station 

Referring to FIG. 1 there is generally shown a cellular wireless cx)nitnumcation system 100 
having at least two base stations, a JBrst base station 102 and at least one second base statioa 
111, with the first base station 1 02 including a smart antenna system that has an airay of 
antenna elements 104. System 100 also includes a plurality of remote, possibly mobile user 
terminals 105, 106, 107, and 108 for conducting bi-directional packet communications with 
first base station 102, and a plurality of remote, possibly mobile user terminals 109 and 1 10 
for conducting bi-directional packet communications with the other base stations, such as 
second base station 111. First base station 1 02 is said to be associated with user terminals • 
105, 106, 107, and 108, while second base station 1 1 1 is associated with user terminals 109 
and 110. 

The first base station 102 is coupled to a network such as a data and/or voice network. 
The one or more second base stations 111 may also be coupled to the same network. In one 
embodiment, the first base station and other base stations 1 1 1 are coupled to the Lxtemet 

FIG. 2A shows one embodiment of first base station 102. The base station includes a 
smart antenna system 203 that is an adfptive antenna array system. Smart antenna system 203 
has an array of anteona elemaits 104, a set of transmitters and a set of receivers, implemented 
in one embodiment as a set of transmitter/receivers ('^transceivers'*) 206, with one transinitter 
and one receiver for each individual antenna element of array 104, and a spatial processor 208 
for performing uplink and downlink smart antenna processing. 

Uplink smart antenna processing includes combining the signals received firom the 
individual antenna elements via the set of transceivers, and downlink smart antenna 
processing includes generating multiple versions of a signal for transmission ftom the 
individual antenna elements via the set of transceivers. A control computer 210 controls the 
smart antenna processing. Spatial processor 208 and control computer 210 comprise one or 
more digital signal processing devices (DSPs); any other mechanisms for achieving tiie 
uplink and downlink smart antenna processing and control may be used. 

On the uplink, the smart antenna processing is carried out under control of the control 
computer 210 by weighting the received signals in amplitude and phase according to a set of 
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uplink weighting parameters to advantageously combine the received signals. Such 
combining is lefemed to as uplink spatial processing and uplink smart antenna processing. 
The uplink smart antenna processing strategy, in this case, is defbed by the set of uplink 
weighting parameters. Such combining may further include temporal filtering for time 
equalization, and when combined with spatial processing, such combining is called iq}link 
spatio-temporal processing or again, uplink smart antemia processing. Spatio-tenq)DTal 
processing is performed according to an uplink smart antenna processing strategy defined by 
a set of uplink weighting parameters that includes temporal processing parameters for signals 
originating at each of the antemia elements. For simplicity, the terms uplink spatial 
processing and uplink smart antenna processing shall mean either uplink spatio-temporal or., 
uplink spatial processing h^in. 

Hie uplink strategy is typically determined based on signals received at the antenna 
elements of the base station 102, and in one embodicnent, the downlink strategy is determined 
also based on the signals received at the antenna elements. 

Thus, in one embodiment, the base station 102 includes a downlink transmission unit 
coupled to the antenna elements to transmit downlink data on a downlink channel to an 
associated remote user terminal, an iqplink reception imit, coupled to the antenna elements to 
receive an uplink signal fix>m the remote user terminal, and a processor, coupled to the 
downlink transmission unit, and further coupled to the uplink reception unit, the processor to 
determine a downlink smart antenna processing strategy based on the uplink response signal 

Note that while in one embodiment, tiie antemia elemCTits 104 first base station 102 
are each used for both transmission and reception, in another embodiment, the plurality of 
antenna elements include a separate antennas for reception and transmission. 

A user terminal such as 105, 106, 107, 108 typically includes an antenna system and a 
transceiver, and may be coupled to input and/or output devices and/or processing devices to 
provide various types of functionality, such as voice communications and/or data 
communications over the Internet or other data communication network. Such a user terminal 
may be mobile or stationary. In one ^bodiment, the antenna system may have a single 
antenna, or, in another embodiment, may include a plurality of antenna elements to &cilitate 
diversity reception and transmission. In yet another ^bodiment, the antenna system may 
include a smart antenna systeuL The user terminals, in one embodiment, may even be able to 
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coimnmucate voice and/or data between each oliier. Coupled to, or as part of the user terminal 
may be one or more of a computer such as a laptop computer, a two-way pager, a personal 
digital assistant (PDA), a video monitor, an audio player, a cellular telephone, or other device 
that may communication voice or data in a wireless fashion with another communication 
device or communication station, such as a base station. 

When a signal is received from one of the remote transmitters 105, 106, 107, 108, the 
adaptive spatial processor 208 responds to the amplitude and phase of the signals as received 
at each of the antenna elements of array 104 and performs uplink spatial processing that 
combines the signals in a maimer that effectively provides a directional reception pattem that 
advantageously enhances the signal link from the user terminal to the base station, including 
compensation for multipath conditions that might exist, and providing interference 
mitigation. 

Various techniques are known for determining Ihe uplink smait anteima processing 
strategy as defined by the weighting parameters. In one embodiment, a known training 
sequence of symbols is included in Ihe uplink signal. One v^:sion of the embodiment uses a 
least squares method for the strategy determining. In anoHier embodimmt, a 'llind" method 
is used, according to i^ch a reference signal is constructed that has one or more properties 
tliat the uplink signal is known to have, for example, a constant modulus or a particular 
modulation format Either the known signal or the constructed reference signal is used to 
form an error signal, and uplink smart antenna strategy determining determines the uplink 
weighting parameters that optimize some criterion based on the error. In one embodiment, the 
criterion is a least squared error criterion. 

One embodiment may even operate in accordance wifli spatial division multiple 
access C'SDMA"). With SDMA., more than one user terminal associated with Ihe first base 
station 102 can communicate with the first base station 102 on the i^link on Ihe same 
'"conventional" channel, that is, the same firequency and time channel (for an FDMA and 
TDM A systern) or code channel (for a CDMA system), so long as the co-channel remote 
users are spatially separated. In such a case, Ihe smart antenna system provides for more than 
one "spatial chatmel" within the same conventional channel, and the adaptive spatial 
processor 208 performs uplink spatial processing to mitigate interference firom remote 



S 



wo 02/281 19 PCTAJSOl/30175 

teiminals associated with the fiist base station 102 tiiat shaie flie conventional channel vdth a 
desired user terminal. 

The first base station 102 is also used to transmit a signal to one or more of the remote 
units 105, 106, 107, 108 in a manner that effectively provides a directional signal pattern that 
advantageously enhances the signal link fi:om the base station to the user terminal, including 
compensation for multipath conditions that might exist and ntiitigating interference. SDMA is 
also possible in the downlink direction, pemiitting the base station to transmit to moie than 
one of its associated user terminals on the same conventional channel. That is, the same 
conventional channel can have more than one spatial channel. 

On the downlink, the spatial processor 208, under control of the control computer 210, 
generates various versions of a signal to be transmitted to a remote terminal by weighting the 
signal in amplitude and phase according to a set of downlink weighting parameters. Such 
processing is generally referred to as downlink spatial processing or downlink smart anteima 
processing. The downlink smart anteima processing strategy, in this case, is defined by the 
downlink weighting parameters. Such processing may further include temporal filtering for 
time equalization, and when combined with the weighting, such smart antenna processing is 
called downlmk spatio-temporal processing. Downlink spatio-temporal processing is 
performed according to a downlink smart antenna processing strategy defined by a set of 
downlink weighting parameters that includes temporal processing parameters for signals to be 
transmitted by each of the antenna elements. For simplicity, the term downlmk spatial 
processing and downlink smart anteima processing shall mean downlink spatio-temporal or 
spatial processing herein. 

Various mechanisms are known for determining a downlink smart antenna processing 
strategy defined in this case by downlink weighting parameters. One embodiment operates in 
a communication system 100 that is a TDMA system that uses time domain duplexing 
(TDD), so that the uplink and downlmk frequency between a particular user terminal and its 
associated base station are the same. The downlink weighting parameters are typically 
determined from the uplink weighting parameters for the same user terminal. Calibration 
factors are included in determining downlink weighting parametCTS from uplink weighting 
paramet^ to compensate for flie differences in distortion, for example, the differences in the 
amplitude and phase shifts that occur m the signals as ilhey pass throu^ the different receive 
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and transmit chains that are coupled to each of the antenna elements of array 104. Such a 
chain includes Ihe antenna element, cables, filters, RF receiver, RF transmitter, physical 
coxmections, and analog-to-digital converter if processing is digital. U.S. patent 5,546,090, 
and U.S. patent applications 08/948,772 and 09/295,434, each assigned to the assignee of the 
present invention, for example, include descriptions of methods and apparali for calibration. 

In an alternate embodiment for operation in communication systems that do not use 
time domain duplexing, for example in an embodiment of the invention operating in a system 
that uses frequency domain duplexing (FDD) in which the uplink and downlink fipequencies 
for conmiunicating with a particular user terminal are not Ihe same, various techniques are 
available for determining the downlink wei^ting parameters ftom uplink signals received, 
jfrom user terminals, including but not limited to deterinining the directions of arrival (DO A) 
for the user terminals. 

FIG. 2B shown an alternate embodiment of first base station 102 which includes a 
smart antenna system 223 that is a switched beam system. Smart antenna system 223 has an 
array of anteima elements 104, a beamforming network 225 that forms a set of fixed beams 
for the antenna elements of array 104, a set of transceivers 227, with one transmitter/receiver 
for each individual beam terminal of beamformer 227, and combiner 229 for combining one 
or more of the beams of transceivers 227, An included control computer 23 1 controls the 
smart antenna system. Exemplary beamformers include but are not limited to, a Butler matrix. 
The combiner 229 selects one or more of the fixed beams to use on the uplink or downlink, 
and may include a switching network to select the one or more beams. Combiner 229 may 
fiuther include a mechanism for combining the one or more beams. As with the ad^tive 
smart antenna system of FIG. 2A, the determining of how to control the switched beam smart 
antenna system for downlink communication is referred to as determining the uplink smart 
antenna processing strategy. The processing of combiner 229 during downlink 
communication is referred to as downlink spatial processing. On the uplink, flie combining 
operates by weighting selected beams according to a set of uplink weighting parameters to 
advantageously combine the received signals. As with the adaptive smart antenna system of 
FIG. 2 A, such uplink combining is referred to as uplink spatial processing, and determining 
the combination for uplink communication is referred to as determining the upUnk smart 
antezma processing strategy. 

10 



wo 02/28119 



PCTAJSOl/30175 



More particularly, when a signal is received &om one of the remote transmitteis in 
rraiote units 105, 106, 107, 108, the beam combiner 229 responds to the signals as received at 
each of tiie antenna elements of array 104 and performs iq)link spatial processing that 
combines the beams from beamformer 225 in a manner that efGsctively provides a directional 
signal pattern that enhances the signal link from the user terminal to the base station, 
including compensating for multipath conditions that might exist and, in accordance to an 
aspect of the invention, mitigating interference. 

Referring still to FIG. 2B, on the downlink, the combiner processes a signal to 
detennine wei^ted versions to transmit via one or more selected beams of beamformer 225. 
The processing of the combiner is to improve the transmission from the base station to the 
user terminal, including compensating for multipath conditions that might exist and, in 
accordance to an aspect of the invention, mitigating interference. 

In both the embodiments of FIGs. 2 A and 2B, in accordance with one aspect of the 
invention, signals are also received &om co-channel interferers such as remote units 109 and 
1 10 of other base station(s) 111. The spatial processing uses these received signals in a 
manner tiiat mitigates interference from co-channel users such as remote units 109 and 1 10 of 
other base stations 111. 

Adaptive determining of a favorable smart antenna strategy, particularly for moveable 
user terminals or a multipath enviromnent or for data communications in a computer network 
such as the Internet, or a combination of such factors, as in a cellular system, is best done at 
the particular time of a data communication, because of the changing RF and interference 
enviromnent. In the case of the remote user terminal being mobile, movement of the user 
terminal can result in the user terminal moving between a favorable and an unfavorable 
location between subsequent data transmissions. In the case of data transmission, for example 
data transmitted between the user terminal and first base station 102 when the commimication 
system 100 is part of a computer network such as the Internet, the interference environment 
may be changing rapidly. Thus, for the first base station 102, interferers such as remote 
terminals 109 and 1 10 may be transmitting to their respective second base station 1 1 1 at 
different times, and such an interference pattern may change rapidly. 
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Initiating Comnitmicationfrom a Base Station 

For initiating communication on the downlink ftom fiist base station 1 02, in order to rapidly 
determine the optimiun smart antenna processing strategy, in accordance with one 
embodiment of the present invention, the first base station 102 transmits an initial downlink 
paging message to the user terminal in an agreed-upon logical control channel to indicate that 
the first base station 102 wants to conunence communication. 

A user terminal may be not logged in, or may be in an idle state in which it is logged 
in and authenticated, but not in active communicational exchange with its associated base 
station, or in an active state in which it is actively cpmmimicating with its associated base 
station. When a user terminal is in an idle state, both the base station and user terminal aie 
prepared to initiate communication. Furthermore, both the base station and its idle terminals 
have information indicating the set of potential channel or channels for fhe base station to 
page the user terminal, or for the usct terminal to initiate communication with the base 
station. 

Note diat a user terminal may have the ability to communicate on more liian one 
channel, and thus may be idle on one chaimel and active on another. By idle is meant idle on 
the channel of interest. It should be appreciated that an idle user terminal may be not idle on 
other channels. 

Sending a paging message to page a user terminal is desirably carried out in some 
manner that increases tlie likelihood that a user terminal at an mdcnown and possibly 
changing location in an enviroimient with relatively rapidly varying interference will 
successfully receive such paging (and/or other control signals) jfrom its associated base 
station. 

One aspect of tlie invention entails transmitting a downlink signal in a non--dxrectionaI 
maimer, while simultaneously mitigating interference towards one or more user terminals 
known to fhe base station to be undesired user terminals, in that each of the one or more user 
terminals may receive one or more signals in the particular downlink channel during the 
transmitting of the downlink signal. 

Non-directional manner, as used herein, refers to not intentionally directing energy 
towards any particular user or users. In a sectorized system, this means non-directional within 



12 



wo 02/28119 



PCT/USOl/30175 



the sector. Furthennore, substantially non-directional means also non-directional on the time 
av^ge when the overall transmission is broken up into a set of repeated transmissions, each 
possibly with a different strategy. 

One aspect of flie invention entails a method for reliably initiating communication 
from a base station such as first base station 102 to a particular user terminal in a wireless 
packet data system such as system 100. The method is particularly useful for base stations 
that have a smart antenna system as will be explained below. 

One embodiment of the method includes transmitting a relatively heavily encoded, 
relatively low-rate paging message by first base station 102 for tiie express reason of getting 
the us&r terminal to respond. The encoding is one of the methods faciUtating a relatively high 
probability of detection at tiie user terminal. A low-rate signal is sent because not much 
information is being transmitted. The usct terminal detects and responds to the paging 
message. The response is then used by the base station to acquire information about the 
communication Htilc for subsequent transmission. This information about the communication 
link generally provides reliable and relatively high-rate (eg., traffic data) communication 
between the base station and the user terminal. User terminals of other base stations may also 
be responding to their respective base stations on the same conventional channel, and such 
responses also may be used by first base station 102 to mitigate interference to or from the 
interfering co-channel user teiminal(s) in the subsequent downlink or uplink transmissions. 

Paging in a Dovmlink Channel that Shares Downlink Data Transmissions between 
Multiple User Terminals 

In one embodiment, a paging message may be sent in a logical control chaimel that can 
occupy the same conventional channel as other data such as traffic data being communicated 
between first base station 102 and one or more user terminals. 

Furthermore, the paging message may be sent fix)m first base station 102 in a logical 
control channel tiiat can occupy the same conventional channel as other data such as traffic 
data or paging data being conununicated between other base stations and one or more user 
terminals of such other base stations. 
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Furthennore, the pagiiig message may be sent &om first base station 102 in a logical 
control channel that can occupy the same conventional channel as other user temoinals 
associated with the first base station 102 and odier users of one or more other base stations. 

One embodiment includes providing a unique paging sequence called UT_Sequence 
for each user terminal. This sequence may be generated in many ways. For example, Ihe base 
station identification and/fhe user terminal identification numbers could be used as inputs to a 
PN sequence generator. The resulting bits are then modulated and the resulting I/Q baseband 
sequence forms the lJT_Sequence. Many other ways of generating UT_SequCTice are 
possible. For example, the user terminal identification number could be encoded using a low- 
rate error correction code, and flie encoded number scrambled by a XOR op^tion with the 
output of a PN sequence generator initiated with all of or part of the base station identification 
number. The UT_Sequences are such that the probability of two user tenninals having the 
same paging sequence is relatively low, and, in one embodiment, a UT^Sequence is unique to 
each user terminal in &e syst^. In one embodiment, the UT_Sequence includes coding to 
provide a very large degree of redundancy in order to increase the likelihood of successfiil 
reception of a UT_sequence at the desired user tenninaL 

Each user terminal listens on an agreed upon logical control channel, attempting to 
detect its UT_Sequence. This logical control channel may be a control channel, or, in 
accordance with an aspect of the invention, may be a conventional channel also used for 
traffic by other user terminals in the system. 

The usCT terminal uses a user terminal sequence detection criterion until it 
successfiilly detects its UT_Sequence. One detection method uses correlation, with the 
detection criterion including a correlation threshold. 

The first base station 102, in some agreed upon manner, has information indicating on 
what channel or channels the desired user terminal is listening, and the base station transmits 
the UT_Sequence on this channel. The channel or channels to listen to, for example, may be 
agreed upon during an initial exchange dining registration ("logging in") of the user traninal 
with its associated base station, or may be pre-set. The first base station 102 detoinined a 
smart antenna processing strategy fi^r its smart antenna system to increase the probability of 
successful reception of the UT_Sequence by reducing the likelihood that interfeence will 
prohibit communication. 
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Prior to paging, the first base station 102 roay be receiving signals (**prior-to-paging 
received signals") firom one or more of its associated user terminals during a time in which 
the to-be-paged user terminal is idle and thus known to be not transmitting, but during which 
time any user terminal or teiminals associated with first base station 102 that may be 
receiving data firom first base station 1C|2 at the same time and on the same conventional 
channel as the paging message, are transmitting on the uplink to first base station 102. 

The first base station 102 uses the prior-to-paging received signals to determine a 
downlink smart anterma processing strategy for its smart antenna system to trajosmit 
simultaneously the data to such co-channel user terminals and the paging message on 
different spatial channels of die same conventional chaimel. 

In addition to receiving signals fi:om its associated user terminals, the first base station 
1 02 may be receiving signals fiom inteiferers. The first base station 102 distinguishes signals 
from its own associated us^ terminals from the signals fix)m interferers. In one embodiment 
the distinguishing uses a user termiiud identifier. 

Note also that there may be no other user terminals associated with the first base 
station 102 that may be sharing the downlink conventional channel with the paging message. 

One or more other base stations also may be included in conmiunication system, and 
in one embodiment, the oth^ base station(s) are coordinated with first base station 102, such 
that in addition to first base station 102 receiving &e prior-to-paging received signals, the 
first base station 102 may receive signals ("other-user-terminal received signals'*), prior to 
paging the to-be-paged user terminal, firom one or more other user terminals associated with 
tlie other base station(s), the other user terminals including being those that may be 
transmitted to during, and on the same conventional channel as the paging message. First base 
station 102 distinguishes signals firom its associated user terminals signals firom signals from 
the other user terminal(s) associated with the other base station(s). Note that the other user 
tenninal(s) associated with the other base station(s) may be receiving data from their 
respective associated base station(s) at the same time and the same conventional channel as 
the paging firom first base station 102. 
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Each base station uses a protocol to commimicatB with its associated user terminals, 
so fliat two base stations being coordinated includes that the protocols used by the base 
stations are coordinated. 

The jSrst base station 102 uses the prior-to-paging received signals and the other-user- 
terminal received signals to detennine a downlink smart antenna processing strategy for its 
smart antenna system to transmit simultaneously data to its associated co-channel user 
terminals and the paging message on different spatial channels of the same conventional 
channel, while mitigating interference to the user terminal associated with first base station 
1 02 and to the other user tenninals(s) from which it received the other-user-terminal received 
signals. 

In accordance with one embodiment, the downlink smart antenna processing strategy 
determining uses downlink weighting parameters determined from uplink wei^ting 
parameters by using calibration. The uplink weighting parameters are determined from 
signals received at the antenna elements of the anteima array that correspond to the prior-to- 
paging received signals and the other-user-terminal received signals. 

In one embodiment, the smart antenna processing strategy determining uses Ifae 
transmit covariance matrix determined, using calibration, from the recdve covaiiance matrix 
of the signals received at the antenna elements of the antenna array that correspond to the 
prior-to-paging received signals and the other-user-terminal received signals. In particular, 
the strategy includes interference mitigation using the interference covariance matrix for 
signals arriving from interfering remote users. ' 

Let ZIr be the m by 7i matrix of received signals on the antenna elements for all signals 
received at the base station from its associated user terminals in the conventional channel to 
be used for paging, with each row being a vector of n complex valued (I and Q values) 
samples of the signal received in one of the m antennas. Let be the /n by 1 vector of 
complex random variables (I and Q values) representing the signal and noise received in each 
of the m anteimas. The receive covariance matrix is defined as R,^'=E[z,iZr"] where E[.] is the 
expectation operation and the superscript H represents the complex conjugate transpose 
operation, that is, the Hermitian transpose, so that for m antenna elements, the receive 
covariance matrix is an m by m matrix. In the absence of any desirable uplink signals, that 
is, if only interference is present in a channel as would occur when the desired user terminal 
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is in an idle state, the receive covariance matrix is fhe receive interference covariance matrix 
defined as R|u=E[z,(,z„"] where is the vector of complex valued (I and Q values) random 
variables of signals arriving at one of the m antemia elemrats of the antenna array from Hie 
transmitting interfering remote t^minals. 

The received interference covariance matrix contains information about the average 
spatial behavior of the interfering remote terminals. The eigenvectors of this matrix define fhe 
average spatial direction occupied by the interfer«ice. The eigenvalues of the received 
interference covariance matrix indicate the average power occupied by the interference in 
each of the eigenvalue directions. Thus^ eigravector directions that are associated with 
relatively large eigenvalues indicate spatial directions that receive a relatively large amount of 
' average interference power while the eigenvector directions associated with relatively small 
eigenvalues indicate spatial directions that receive relatively less average interference power. 

In one embodiment, the expectation operation is carried out by averaging over fhe 
samples of the signals. That is, Rr=ZrZr" and R^=ZiRjZRi^ where Zr, is the m by n matrix of 
received signal samples on the antenna elements for signals received at fhe base station 
absence of any desirable uplink signals, again with each row being a vector of n complex 
valued (I and Q values) samples of the signal received in one of the m antennas. 

In one embodiment, fhe receive covariance matrix is used to determine a favorable 
downlink processing stcate^ that includes mitigating interference towards undesired co- 
channel user terminals. When some of the set of co-channel user terminals transmitting 
during the calculation of fhe receive co-variance matrix are also receiving when Ihe first base 
station transmits, such a strategy is relatively effective for achieving the interference 
mitigatioiL 

In accordance with one aspect of Ihe invention, prior to paging, fhe received 
interferrace covariance matrix is determined by sampling during a time in which the to-be- 
paged users are known to be not transmitting (ag., in fhe idle state), but during which the 
undesired user terminals that may be receiving on the downlink at the same time and on the 
same conventional channel as tiie paging message may be transmitting on the uplink to Iheir 
respective base station. 
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Alternatively, the interferaice covariance matrix may be determined jfrom perfonning 
uplink spatial processing on signals received at first base station 102 at a time in which both 
the to-be paged user terminals and the other user terminals— those that may later be receiving 
on the downlink on fte same conventional channel and time as the paging — may be 
transmitting. The uplink spatial processing determines the sigiials firom liie to-be-paged user 
terminals, and subtraction determines the interfering signals. 

The receive covariance matrix is determined from signals (e.g., the prior-to-paging 
received signals and the other-user-teiminal received signals) received by first base station 
102 at a time when the potential co-channel remote terminals are likely transmitting data and 
when the desired user tenninal is idle. This receive covariance matrix is equal to the receive 
interference covariance matrix, and may be xised to advantageously determine the smart 
antenna processing strategy for receiving signals, including interference mitigation from the 
interfeiing transmitters. 

The transmit spatial processing for paging, including interference mitigation towards 
undesired user temdnals, can thus be determined from the receive interference covariance 
matrix determined when the undesired user terminals are transmitting on the uplink, provided 
calibmtion or another operation is performed to account for the differences in the electronic 
apparatus chains to and from the different antenna elements. In particular, the set of downlink 
weighting parameters for downlink spatial processing for transmitting the paging are taken 
firom the eigenvectors of the received interference covariance matrix that have a relatively 
small value, preferably but not necessarily the smallest value. 

Note diat as described fiuth^ below, in accordance with one embodiment, active 
traffic communication between the base stations of system 1 00 and its associated user 
terminals occurs in sets of sequential time intervals (frames), and each frame is divided into a 
selected number of downlink conventional channels {e.g., time periods for a TDMA system). 
For each downlink conventional chaimel, fliere is an associated acknowledgement 
conventional channel {e,g., time period for a TDMA system) on the uplink. The description 
hereinafter will generally apply to one embodiment of the invention used in a TDMA system, 
but the invention is not limited to TDMA systems. 

In a TDMA system, each frame is divided into a selected number of downlink data 
transfer periods (timeslot), and for each downlink data transfa: period, there is an associated 
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acknowledgement transfer period (thneslot) on the iq>lin]c After communication is 
established between first base station 102 and a desired usct terminal, a downlink data 
transmission from first base station 102 to the user terminal is preceded by an 
acknowledgement signal fiom that user terminal during an earlier associated 
acknowledgement transfer period, preferably but not necessarily, the most recent 
acknowledgement transfer period on the uplink associated with the downlink data transfer 
period of the downlink data transmission. The acknowledgement signals received on the 
uplink are used to advantageously determine a processing strategy for the smart antenna 
system of first base station 102 to transmit to the desired user terminal in a future — prefembly 
but not necessarily, the next — downlink data transfer period associated with the 
acknowledgement transfer period. Furthermore, the sets of sequential time periods used by 
base stations are coordinated so that other acknowledgements firom interfering user terminals 
of the same or other base stations are also received at first base station 102 and used to 
determine the smart antenna processing strategy. Thus, the number of user temiinals of the 
conimimication system 100 transmitting to fheir respective base stations during an 
acknowledgment p^od on the uplink is a siq>er8et of die set of active desired user terminals 
diat may be transmitted to during the associated future — preferably but not necessarily, 
next — downlink data transfer period. 

In one embodiment for transmitting a paging message to an idle user terminal during a 
particular downlink data transfer period, the downlink smart antenna processing strategy is 
determined using calibration and die eigenvector having the smallest eigenvalue of the 
covariance matrix determined fi-om signals received during the previous associated 
acknowledgement transfer period on the uplink. 

Using such a paging strategy includes interference mitigation to those user terminals 
from which signals (e.g., the prior-to-paging received signals and the otfaer-user-tenninal 
received signals) were received by the first base station 102 during the previous associated 
acknowledgement transfer period on the uplink. The eigenvectors of the receive covariance 
matrix corresponding to such received signals fit)m transmitting user terminals would have 
eigenvalues significantly larger than the smallest eigenvalue. Thus, in one embodiment, tiie 
paging message is sent in the direction of what was the least powerful interferer on the uplink 
to imnirnize interference towards co-channel users. 
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In alternative embodiments, an eigenvector of the transmit (interference) covariance 
matrix that has a value less than a provided threshold may be used for determining the 
downlink smart antenna processing strategy (eg., the downlink weighting parameters) to use 
for paging. Such an eigenvector is substantially in the null space of the transmit interference 
covariance matrix. 

Our definition of transmitting in a non-directional manner as referred to herein 
includes null space transmitting which "directs" energy in the direction of relatively small 
eigenvectors of the convariance matrix. 

In yet another alternate embodiment, the receive signal covariance matrix det^mined 
at a time when the potential co-channel remote terminals axe likely transmitting data and 
when the desired user t^cminal is idle, is used with calibration to expressly direct nulls in the 
direction of undesired co-channel users while transmitting the paging message in other 
directions according to an onmidirectional radiation pattem. An omnidizectional pattern is a 
special case of transmitting in a non-directional manner. In a sectorized system, 
omnidirectional means substantial omnidirectional within the sector. Furthermore, 
substantially omnidirectional means also substantially onmidirectional on the time average 
when the overall transmission is broken up into a set of repeated transmissions, each possibly 
with a different strategy. 

U.S. Patent application 08/988, 519 to Goldburg, filed December 12, 1997 and 
assigned to the assignee of the present invention, provides a description of one method to 
determine downlink spatial processing weighting parameters to achieve any desirable 
radiation pattem. In accordance to the Goldburg method, the weights are determined by 
optimizing an optimality criterion. For the alternate embodiment of the present invention, the 
Goldburg method can be modified to include directing nulls towards the likely int^er^ as 
determined from the covariance matrix. 

Alternatively, a direction-of-arrival (DOA)-based method may be used to determine 
the downlink smart antenna processing strategy. 

An alternate method of mitigating interference towards fhe undesired user terminals 
include forming side information about the undesired user terminals firom signals received at 
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fiist base station 102 fiom the tmdesiied user t^minals at some earli^ time. The side 
information may be stored in a database in first base station 1 02. 

Side information about an undesired user terminal is information about the user that 
can be used to determine a strategy that includes mitigating interference towards the 
undesired user terminal. An example of such stored side information about a user terminal is 
the spatial signature of the user terminal. For example, U.S. patent 5,592,490 to Barratt, et al., 
entitled ''SPECTRALLY EFFICIENT HIGH CAPACTTY WIRELESS COMMUNICATION 
SYSTEMS" and U.S. patent 5,828,658 to Ottersten, etal., entitled ''SPECTRALLY 
EFFICIENT HIGH CAPACITY WIRELESS COMMUNICATION SYSTEMS WTTH SPATIO- 
TEMPORAL PROCESSING'" provides a descriptioiu of some techniques to mitigate 
interference using spatial signatures. The receive spatial signature characterizes how the base 
station array receives signals fit)m a particular us^ t^minal in the absence of any interference 
or other user terminals. The transmit spatial signature of a particular us^ terminal 
characterizes how the r^ote user terminal receives signals fit>m the base station absence of 
any interference. A transmit spatial signature may be determined from a receive spatial 
signature using calibration. 

The side information is retrieved from the database and used to determine a smart 
anteima processing strategy to include interference mitigation towards at least one of lie 
undesired usct termiiuds. 

The side information may be formed from signals received fi:om the undesired user 
terminals at die same first base station 102. Alternatively, the communication system may 
include at least one second base station and an int^-base-station communication mechaiusm, 
which may be hard-wired and/or wireless. One or more otiier base stations receive the signals 
from the undesired user terminals, and the side information forming step for each undesired 
user terminal occurs at the other base station receiving the signal from such each undesired 
user terminal. The side information is communicated to first base station 102 using the inter- 
base-station conmiunication mechanism. When such a method is used, the other such base 
station communicates to first base station 102 which of the undesired uscts are "really" 
undesired. 

Otiier forms of side information include DO A of the one or more undesired user 
terminals, and indeed, received signals fix>m the undesired us^ terminals. 
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Wlule one embodinient embodies a method that operates in a TDD system, the 
invention is also applicable for operation in a FDD system. In a FDD system, the transmit and 
receive chaimels are in general not correlated with one another at any given instant in time. 
DOA-based techniques may be used for determining the downlink smart antenna processing 
strategy firom the directions of arrival of user temiinals. Fmthennore, the transmit and receive 
CO variance matrices are typically substantially equal in an FDD system when suf&cient time 
averaging is used in the calculation of the received covariance or interference covariance 
matrix, particularly when the uplink ftequency is relatively close to the downlink frequency. 
In such a case, using a downlink spatial processing strategy determined from the uplink 
spatial processing strategy, including calibration, may provide satisfactory results, as 
described, for example, in PCX Intemational Patent Application Publication No. WO 
98/09385 published March 5, 1998, to Clarity Wireless, Inc., Raleigh, et al., inventors, 
entitled "SPAHO-TEMPORAL PROCESSING FOR COMMUNICATION." 

The invention is also applicable to CDMA systems. Often, CDMA syst^ns provide 
substantially all the resources in a frequ^cy channel to a small number of user t^minals. 
Thus, the eigenvalues related to eigenvectors of the receive covariance matrix corresponding 
to transmitting user t^minals will be significantly larger than the smallest (z.e., null space) 
eigenvalues. 

Thus, one embodiment of the invention allows a base station to send a downlink 
message to a desired user terminal in a non-directional manner (e.g., page a remote terminal) 
such that interference to &e other user terminals is simultaneously mitigated. Furthermore, in 
one embodiment, the first base station 102 simultaneously sends other data to one or more 
other iiser terminals. Ihus, on embodiment of the invention also provides for combining 
directed traffic (such as ongoing traffic data) and broadcast traffic (such as a page) over the 
same conventional channel. 

Repetitive Paging 

in response to successfiilly receiving a paging messages, the user terminal transmits a 
signal to the first base station 102. The user terminal responds by sending a random access 
request signal to the base station in an agreed upon channel The first base station 102 then 
transmits an access assignment message to the user terminal that includes designating a 
frequency channel and a downlink transfer time period for the traffic communication. The 
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access assignment message may be used also to carry out several control functions, including 
measuring the path loss in the link between the user terminal and the base station and/or for 
performing power control. 

The paging message is preferably but not necessarily relatively heavily coded. Many 
methods are available for detecting such heavily coded UT_Sequences from signals received 
at the user terminal's receive antenna. One such technique uses correlation. 

The random access request signal is thus an indication to the j5rst base station 102 that 
the desired user terminal has successfaUy detected its UT_Sequence. In one vision, the 
absence of a random access request signal provides feedback to base station 120 that the 
desired user terminal has not successfully received the page. Other methods of providing 
feedback of success or failure also niay be used m other embodiments of the invention. 

Thus, in one embodiment, the first base station 102 receives feedback that indicates 
whether or not the desired user terminal has successfiilly received a page. 

Another aspect of the invention is a method to further increase the likelihood of 
successful page reception detection by repeating -flie transmission of the page one or more 
times using identical repetition, Le., using an identical downlink strategy in the same relative 
time part of a future frame in a repeating maimer. Non-identical repetition refers to one or 
more of the downlink strategy or the relative time part of the future frame being different In 
one embodiment, non-identical repetition is used to &cilitate the interference environment 
being different in the repetitions and thus to increase the cum\ilative likelihood that the 
desired user terminal successfully receives the page over the likelihood in the case of 
identical repetition. For example, a dififereot smart antenna strategy may be used, or different 
timing may be used to increase the likelihood that the interference environment is different. 
Downlink strategy diversity is provided by using a different downlink smart antenna strategy, 
or interference diversity is provided by repeating the page in a different interference 
environment In one embodiment, bofli downlink strategy diversity and interference diversity 
are used. 

In one embodiment, the feedback of success or not in paging is used. After a first 
unsuccessful page, the base station repeats the page in a future — e,g., the next — frame using, 
in one embodiment, a different non-directional downlink strategy. 
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In a first raibodiment, the diflBsrent non-directional strategy transmits towards another 
one of the eigenvectors that is substantially in the interference covariance matrix null space to 
determine a smart anteima processing strategy for downlink paging. Repeating in a future 
firame of the sequence of frames may provide for paging in the presence of a different set of 
interfereis since the interf^ence enviroimient may be rapidly changing, for example because 
a different set of user terminals may be being paged in the next frame. Using a different 
eigenvector in the null space diifects the page over a different radiation pattern, providing 
downlink strategy diversity. 

The interference environment may not change sufficiently rapidly. Thus, in a second 
embodiment, the repetition is carried out in a different downlink data transfer period of Ihe-.set 
of sequential time periods. In the case of TDMA, for example, this may coincide wifli a 
different timeslot. To generalize, the repeated transmission occurs on a differrat downlink 
conventional chaimel than the particular downlink traffic data transfer conventional channel 
of first transmission. For a FDMA system, this may be a different frequency. 

Thus, in accordance to the second embodiment, the receive interferrace covariance 
matrix is determined from signals received at an acknowledgement transfer period that is 
associated with a different downlink data transfer period, and the eigenvector of the received 
interference covariance matrix with ihe smallest eigenvalue is used to determine the downlink 
spatial processing for the smart antenna system during transmission of the page during tiiis 
different downlink data transfer period to facilitate repetition of the page in a diJBferent 
interference environment 

Altemate embodiments carry out the repeated paging with downlink strategies that are 
not necessarily determined from the interference covariance matrix. In yet another 
embodiment, the page towards a particular user terminal is repeatedly transmitted using a 
different one of a sequence of sets of weighting parameters for the smart anteima system 
designed to increase the probability that a user terminal at an imknown location receives the 
page. For example, U.S. patent application 09/020,619 to Bairatt, et al, filed February 9, 
1998, and assigned to the assignee of the present invention, describes techniques for 
determining such a sequence. The sequrace of weighting parameters used to in the smart 
antenna processing strategy to sequentially transmit the message is, according to one 
embodiment, an orthogonal sequence of complex valued weighting parameter sets based on 
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the discrete Fourier fransfoim (DFT). In order to further increase the chance of successfixl 
reception of the page, the repetitions of page transmission occur during different downlink 
data transfer paiods to fecilitate repetition of the page in a different interfer^ce environment 

In another embodiment using page repetition, pages are each transmitted with a broad, 
e,g., omnidirectional beam, but again during each different repetition the pages are 
transmitted during different downlink data transfer periods (e.g., different timeslots) to ensure 
tibat the repeating pages occur in differetit interference environments. The mefliod of 
transmittmg with an omnidirectional pattern is as described, for example, in above-referenced 
U.S. Patent application 08/988,519 to Goldbuig. 

In one embodiment, each downlink data transfer period is divided into two halves for 
the purpose of paging. A page can be sent on the first half or the second half of any downlink 
data transfer period. This provides for relatively more paging messages possible within a 
given number of downliiik data transfer periods. This also provides yet another method for 
changing the interference environment between repetitions of the page. After a page is sent in 
one half of a downlink data transfer period, the next repetition is sent in the other half of the 
next frame's downlmk data transfer period, in one embodiment a different downlink data 
transfer period. Thus, the interference environment, at least with respect to paging 
transmissions, may change between the first and the secoxid transmission. 

Other embodiments may include splitting the downlink data transfer period into more 
than two paging periods. 

FIG. 3 shows the sequence of frames for an embodiment of the mvention used with 
TDMA. FIG. 3 A shows three complete frames. FIG. 3B shows a single (the Nth) fi:ame, and 
FIG. 3C shows how the downlink data transfer periods, in this case period D3, are divided 
into a first and second half for the purpose of paging. Shnilarly, FIG. 4 depicts an alternate, 
fiill duplex arrangement FIG. 4C shows how the downlink data tratisfer periods, in this 
example, the period D3, are divided into a first'and second half for the purpose of paging. 

In one embodiment of the invention, the number of repetitions is a function of an 
estimate of the proxiniity of the desired ns&r terminal to the paging base station. The 
proximity of the user terminal is estimated during an initial registration (e.g., log-in), or 
during a previous successfiil paging sequence. It is generally, but not necessarily, assumed 
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tbat a user tenninal estimated to be near the paging base station experiences less interference 
than a user tenninal estimated to be far away. In one embodiment, the estimated closeness is 
one of near, far, and very far, and a near user tenninal receives one page, i.e., no repetitions, a 
far user terminal receives two pages, ie,, one repetition, and a very far user terminal receives 
two rqjetitions. 

However, alternate embodiments may use otibier criteria for determining various 
numbers of repetitions. A method for repeating transmitting a page from a base station having 
a smart antenna system to a user terminal using the smart antenna system, such that each 
repetition occurs ia different interference environments has been disclosed in accordance with 
at least one embodiment of the invention. 

Traffic Communication 

In one embodiment of the invention, trafiBc communication between the base station 
and its associated user terminals occjurs according to a radio protocol. The radio protocol 
provides a first set of sequential time intervals (frames) for first base station 102 to 
communicate with its associated user terminals. The radio protocol also provides further sets 
of sequential time intervals (firames) for each of a set of other base stations 111 of the wireless 
communication system. 

FIG. 3 depicts a set of transmission time diagrams illustrating the transmission 
sequences in the case of one TDMA embodiment FIG. 3 A shows the overall division of time 
into a sequence of contiguous firames, in one embodiment having equal duration. Three 
complete sequential jframes are illustrated in FIG. 3 A. For purposes of system timing control, 
a synchronization channel which user terminals may consult as needed, is provided. In an 
altemate embodiment, each signalling segment starts with a fiame marker signal from the 
base station to synchronize all remote user terminals to tiie timing sequence of the base 
station. 

One aspect of the present invention relates primarily to the arrangements of signals 
within each frame, and accordingly an exemplary firame (firame N) is shown in greater detail 
in FIG. 3B, together with the end of the previous frame (firame N-1) and lie start of the next 
firame (firame N+1). 
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The firame in accordance with one TDMA embodiment of the invention is subdivided 
into a selected nmnber of downlink data transfer periods (timeslots) Dl, D2, D3, etc., and a 
selected number of uplink data transfer periods (timeslots) Ul, jLJ2, etc. There also is a 
number of acknowledgment transfer periods (timeslots) AKDl, AKD2, AKD3, etc., on the 
uplink, one associated with each downlink data transfer period and having a predefined 
relationship to its associated downlink data transfer period known to the base station and, in 
one embodiment, fixed. There also is a number of acknowledgement transfer periods 
(timeslots) AKUl, AKU2, etc. on the uplink, one associated with each uplink data transfer 
period and having a predefined relationship to its associated uplink data transfer period 
known to the base station and, in one embodiment, fixed. For one TDMA embodiment, the 
fixed relationship between a data transfer period and its associated acknowledgement transfer 
period is specified by timeslots. That is, the particular timeslot for the data traffic period 
determines the timeslot for the associated acknowledgement transfer period in the opposite 
direction. Furthennore, in one embodiment, this relationship is the same for all sets of 
sequential time periods for all base stations of the system. 

Note that for a TDMA embodiment, each data transfer periods corresponds to a 
conventional channel. 

In the example illustrated in FIG. 3B, there are four downlink data transfer periods, 
thus four uplink acknowledgement transfer periods, and two uplink data transfer periods, and 
thus two downlink acknowledgement transfer periods. Recalling that SDMA fecilitates more 
than one communication channel called spatial channels during the same timeslot, tiie 
example of FIG. 3B corresponds to accommodating at least four active user terminals 
conununicating on tiie downlink and at least two active us^ terminals conomunicating on the 
uplink. . 

One feature of the sequence of time intervals is that it can acconomodate a different 
number of data transfer periods on the uplink and on the downlink. In data coimnimication, 
for example when the base station is coupled to a computer network such as the Internet, 
there typically is more communication on tiie downlink than on the uplink. One aspect of the 
invention is accommodating the asymmetry between uplink and downlink traffic data 
communication. A system may include a greater or lesser number of each type of period 
shown herein depending on the number of active user terminals to be accommodated in a 
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particular channel and the data transfer requir^ents and capacities of the system in each 
direction. For higher data transfer rates, a larger number of users in any direction can be 
accommodated by various embodiments of the invention. 

In one alternate embodiment, the same number of uplirQc and downlink data transfer 
periods exist in each sequential time interval, so that the total data carrying capacity of the set 
of provided downlink trafiSc channels is the same as the total data carrying capacity of the set 
of provided uplink traffic channels. 

Downlink Traffic Conununicatioii 

After a successful page, the access assignment message from first base station 102 
assigns a downlink transfer period (z.e, a downlink traffic channel) and an associated 
acknowledgment transfer period (z.e, an associated uplink channel) within each sequential 
time interval in the first set of sequential time intervals. 

Each user tenninal that is successfully paged {e,g„ that received an access assignment 
message as a result of initial downlink paging fix>m its associated base station) responds to the 
paging sequence (e,g,, to the access assignment message) on tiie iq>link at the 
acknowledgement transfer period corresponding to its assigned downlink traffic transfer - 
period. The first and further sets of sequential time intervals are such that the responses of the 
user terminals on the uplink to the initial downlink paging sequence (e.g„ to the access 
assignment message), including responses from user terminals of other base stations such as 
second base station 111, occur on acknowledgement conventional channels — e.g,, transfer 
periods and frequency/code channels — ^known to first base station 102. In particular, in one 
TDMA embodiment, the timings of base stations are synchronized, and the responses of any 
desired user terminals are aligned in time with possible responses of any interfering user 
terminals such as other co-channel user temunals associated with the first base station 102 or 
of other base stations Ml that may occur in the same fiiequency channel and downlink data 
transfer period. 

The acknowledgement signal firom the user terminal to its associated base station may 
include some training data and some identification information. In one embodiment, the 
training data includes the identification information. The identification information fecilitates 
the first base station 102 to distinguish signals firom its own associated user terminals &om 
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signals from user terminals of o&er base stations. Hie identification infomiation may include 
a base station identifier. The first base station 102 receives the responses ({.e, the 
acknowledgments) and uses the training data and identifying information to detemiine a 
smart antenna processing strategy for transmitting data during a foture — ^m one embodiment 
the next — downlink data transfer period for the user terminal. 

A desirable smart antenna processing strategy of first base station 102 for traiismitting 
the downlink trafiBc data to the user terminal is determined to include interference mitigation 
directed towards the co-channel interferers so that such interference fix>m tibie transmittmg 
base station towards such o&er co-channel user terminals is mitigated. Furthermore, a 

I. 

desirable smart anteima processing strategy for receiving the acknowledgment signals fi:om 
the user terminal is determined in one embodiment to include interference mitigation from 
co-channel interferers. 

In one embodiment, the acknowledgment includes an acknowledgment message 
(ACK) to provide feedback to the base station of successful reception at the user terminal of 
the signal fix)m the base station. When the base station does not receive an expected ACK, or 
is fed back information that the message was not successfoUy received, the base station 
reschedules transmission of the data. 

Ihe first base station 102 now transmits data (z.&, traffic data) to the user terminal in 
the designated downlink data transfer pmod. The active user terminal receives the downlink 
trafiSc data transmitted to it firom first base station 102. In one embodiment, the downlink 
signal transmitted to the user terminal, in addition to communicating the trafBc data, also acts 
as a downlink polling signal to obtain a response on the uplink for determining the smart 
anterma processing strategy for further communication. Thus, in response to the downlink 
traffic data, during the next acknowledgement transfer period on the uplink for the designated 
downlink data transfer period, the user terminal transmits an acknowledgement signal back to 
the base station. The base station receives diis acknowledgement, and also acknowledgements 
firom one or more co-chaimel interfering user terminals that are assigned to the same 
downlink data transfer period, and uses these signals received fix>m the user terminals to 
determine the smart anteima processing strategy to advantageously transmit data to the user 
terminal dining the next designated downlink data transfer period for the user terminal. The 
determined downlink smart anteima processing strategy includes mterference mitigation 
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towards the co-channel remote tenninals of other base stations 111. Furthermore, the first 
base station 102 also determines a processing strategy for its smart antenna system to 
advantageously receive the acknowledgment signals from desired and interfering co-channel 
remote terminals in a mann^ that includes int^erence mitigation* fix>m the interfering co- 
channel users. Whra the system, in accordance with one embodiment of the invention, also 
provides for more thaQ one spatial channel in the same conventional channel, the same 
timeslot in a TDMA system, the detennined smart antenna processing strategy includes 
interference mitigation for the co-channel interfering remote tmninals of the same base 
stations 102 on other spatial channels of the same conventional channel. 

Note that at a given acknowledgment transfer period for receiving acknowledgement 
signals from user terminals, tiie first base station 102 receives acknowledgments from user 
tenninals which may be in response to a paging sequence (eg., an access assignment 
messages) or to downlink traffic data. 

Once downlink data transfer is so initiated, the downlink traflSc data transfer 
continues at the designated downlink data transfer period frame by frame. Each downlink 
data signal also acts as a downlink polling signal. The user terminal receives the downlink 
data from its associated base station at the designated downlink data transfer period, and 
sends an acknowledgement signal back to the base station during the next designated 
acknowledgement transfer period. The acknowledgement signal is received at the base 
station, together with any other acknowledgement signals from other co-channel user 
terminals of the same or other base stations, and again the base station determines a 
processing strategy for its smart antenna system for optimally receiving the 
acknowledgements and for optimally tcansmittmg the next downlink data signal at the next 
designated downlink data transfer pmod. By optimally is meant using a downlink strategy 
that mitigates mterference fixmi and towards interfering user terminals &om which the first 
base station 102 receives acknowledgements while enhancing communication with one or 
more desired user terminals. 

Thus, in the case that the smart anteima processing strategy determining uses signals 
received during a particular acknowledgement transfer period and is used for transmitting 
data during the next downlink data transfer period associated with the particular 
acknowledgemCTt transfer period, the set of active usra: terminals bemg transmitted to during 
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this next downlink data transfer period is a subset of tbe set of user terminals transmitting to 
their respective base station during the previous particular acknowledgCTient transfer period. 
In one embodiment, only a user terminal fiom which a signal was received at the previous 
particular acknowledgement transfer period is transmitted to on the downlink at the next 
associated downlink data transfer period. Thus, an active (le., not in the idle state) user 
terminal tiiat is being transmitted to from a base station on a particular one of the downlink 
data transfer periods is known to have first transmitted data to the base station on a previous 
acknowledgement transfer period on the uplink associated with the same particular downlink 
data transfer period. 

Initiating Uplink Communication from a User Terminal 

According to another aspect of the invention, initiating communication on the uplink 
from one of the user terminals associated witii the first base station 102 is provided. When the 
user terminal attempts to initiate data transmission to first base station 102, the user terminal 
first transmits a random access request signal on an agreed-upon logical control channel, and 
this random access request is received by the first base station 102. In response, the first base 
station 102 transmits an access assigmnent message to the user terminal, also on an agreed 
upon logical control channel, including transmitting information to the user terminal to 
indicate to the user terminal that the random access request signal has been received, and also 
including data to designate the uplink data transfer periods and firequency channel for 
receiving a data transfer on the uplink from the user terminal. 

The user t^minal, in response, sends tiie uplink traffic data during the designated 
upliilk traffic transfer period. The base station receives the upiirk data from the user terminal. 
User terminals of other base stations such as second base station 111 may also be transmitting 
uplink traffic data to their respective base stations, and tiiese signals may interfere witii the 
uplink traffic signal to first base station 102. Furthermore, when first base station 102 also 
provides for SDMA, its associated other user terminals that share the conventional channel 
may also so interfere. In accordance with one embodimait of the invention, the upUiik data 
acts as a response to the access assignment message from the base station, and provides for 
the first base station 102 to use the response (i.e., the uplink traflBc data) to determine a smart 
antenna processing strategy for reception of signals from the user terminal. In accordance 
with this one embodiment, tbe first and fruiher sets of sequratial time intervals are designed 
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SO that the uplink trajGfic signals are sent — either in response to the access assignment 
messages or as continuing uplink traflBc data— at uplink conventional channels — eg., data 
transfer periods and ftequency/code channels— known to first base station 102. The first base 
station 102 receives the uplink traffic signals using a smart antenna processing strategy 
detOTnined firom received signals. The smart antenna processing strategy is for receiving data 
signals fix>m its active associated user terminals. In one embodiment, each uplink traffic data 
signal within a designated xxplhik data transfer period includes training data to provide 
information to the base station for det^mining a processing strategy for the smart antenna 
system. The training data may include identification information. In one embodiment, a 
control computer provides for adaptation, such that the smart antenna processing strategy * 
advantageously receives the uplink data within the same uplink data transfer period. In 
alternate embodiments in which the control computer does not have sufficient computational 
power to determined the uplink smart antenna processing strategy rapidly enough to 
optimally receive data for tiie same uplink data transfCT period, the uplink strategy 
determining from data received within one uplink data transfer period is used by the smart 
antenna system to receive data at a future frame's uplink data transfer period, at a fixture — 
eg., the next — uplink data transfer period for the particular user terminal. In a TDMA 
embodiment, the timings of base stations are synchronized, and the uplink data transfer 
periods of tiie desired user terminals and of interfering co-chaimel user terminals for 
transmitting to such user terminals' respective base stations may occur at the same timeslot 
and in the same frequency channel. 

In one embodiment, wh^ the base station successfiilly receives the uplink traffic data 
from an active user terminal, it transmits an acknowledgement signal to the user terminal 
during a designated acknowledgement transfer period on the downlink for the uplink data 
transfer period. The uplink traffic data signal is thus used as a reverse polling signal from the 
user terminal, and the response to this is the acknowledgement signal from the base station, 
which, after communication commences, can be considered as a reverse poll 
acknowledgement signal. The response to the fiirther reverse poll acknowledgement signal 
(z.e, to the acknowledgement from the base station) may be used by the base station to 
fiirther determine a processing strategy for its smart antenna system. 
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In one embodiment, in order to inctease the likelihood fhat the acknowledgement on 
the downlink is successfully received at the user terminal, the first base station 102 uses the 
uplink traffic data Uiat is being acknowledged to determine a processing strategy for its smart 
anteima system to advantageously transmit the acknowledgment to the user terminal at the 
next designated acknowledgment period on flie downlink. The determined strategy includes 
interference mitigation towards one or more co-chaimel user terminals of other base stations 
or the first base station 102 fi:om which uplink traffic data is received by the first base station 
102. 

In one embodiment, an acknowledgment signal sent to the usar tanninal &om first 
base station 102 also provide the user terminal with an acknowledgment message (ACK) as 
feedback of successful reception at the base station. The acknowledgement message may also 
be a negative acknowledgement message (NACK) or olher such feedback. Whra the user 
terminal either receives a NACK or does not receive an expected ACK, or is somehow fed 
' back information that the message was not received, the user terminal reschedules 
transmission of the data. Furthermore, the acknowledgment signal may include training data 
to aid in successfiil reception at the user terminal. Furthermore, in one embodiment. One or 
more user terminals may include a smart antenna system, and in such a case, flie 
acknowledgements on the downlink to uplink traffic may also be used to determine a smart 
anterma processing strategy for the smart antenna systems of the user terminals. 

Uplink communication &om the user terminal to the first base station 102 may 
continue firame-by-fiame at the designated uplink data transfer periods. Each uplink data 
received by the base station may be used, together with any co-channel uplink traffic.data 
fi:om ofhec interfering user terminals, to detemiine a processing strategy for the smart antenna 
system at the first base station 1 02 for receiving data fix)m fte user terminal, and the base 
station then also determines a processing strategy for its antenna system to transmit an 
acknowledgment signal to its associated user termioal as a fiuiher reverse poll 
acknowledgement signal. 

While one embodiment of the invention is used in only one base station having a 
smart anterma system, in accordance to other embodiments, the communication system 100 
may have base stations that each includes such a smart antenna system. In one embodiment, 
the first base station 102 and one or more second base stations 1 1 1 use identically configured 
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sets of sequential time intervals, so that the first set of sequential time periods and the furfher 
sets of sequential time intervals have identical structure. 

The signals shown in FIG. 3B are for a TDMA system that includes TDD, so uplink 
signals and downlink signals .aie grouped together to reduce the number of limes the smart 
antenna system of the base station switches &om uplink to downlink. As an alternate to the 
signals shown in FIG. 3B, the order of time periods may change, for example, when the base 
station uses firequency domain duplexing (FDD), wherein the downlink frequency and the 
uplink frequency are different for communicating with the same user terminal. One such 
alternative is shown in FIG. 3D. FIG. 3E shows another altemative, which is similar to the 
arrangement of FIG. 3B, but with shifted frame boundaries. Many other alternatives to the 
arrangement of FIG. 3B are possible without departing from the scope of the invention as set 
forth in the claims below. 

Alternate Embodiments for Traffic Communication 

One embodiment that utilizes the frame structure shown in FIG. 3 is a half duplex 
embodiment in which any uplink data transfer period of the set of frames is not necessarily 
associated with a downlink data transfer period for the same user terminal. 

In accordance with one alternate half-duplex embodiment, the acknowledgement 
transfer period in a frame of the sequence of frames for acknowledging uplink data transfer is 
included in a friture — e.g., the next — designated downlink data transfer period for the user 
terminal. Thus, data transferred on the downlink during a downlink data transfer period may 
include acknowledgement data and/or may include training data. Furthermore, there is a 
downlink data transfer period for every uplink data transfer period. 

Furthermore, in accordance with another alternate half-duplex embodiment, the 
acknowledgement transfer period in a frame for acknowledging downlink data transfer (or 
responding to an access assignment message) is included in a frituie — e,g., the next — 
designated uplink data transfer period for the user terminal. Thus, data transferred during an 
uplink data transfer period may include training and/or identification data and/or 
acknowledgement data. Furthermore, there is an uplink data transfer period for every 
downluik data transfer period. 
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FIG. 4 is a set of transmission time diagrams illustrating transmission sequences in the 
case of yet anoth^ alt^nate embodiment that utilizes a full duplex system and thus referred 
to herein as a full duplex alternate embodiment FIG. 4A shows the overall division of time 
into a sequence of contiguous frames of equal duratioiL Three complete sequential frames are 
illustrated in FIG. 4A. 

An exemplary data transfer segment for a particular channel is shown in greater detail 
in FIG. 3B. The firame in accordance with the fiill duplex alternate embodiment of the 
invention is subdivided into a number of uplink data transfer periods, Ul, U2, U3, etc. and 
the same number of downlink data transfer periods Dl, D2, D3, etc. In the example illustrated 
in FIG. 4B there are five downlink and uplink data transfer periods, corresponding to 
accommodation of at least five active user t^minals. Each active user terminal is assigned to 
an uplink and a downlink data transfer period, as described herein using an access assignment 
message fix>m its associated base station. Other embodiments may have more or fewer 
downlink and uplink data transfer pOTods in each frame. For example, one embodiment uses 
a frame structure with three uplink and three downlink data transfer periods in each fi:ame. 

In accordance with the full duplex alternate embodiment, the acknowledgement 
transfer period in a frame of the sequence of time intervals for acknowledging uplink data 
transfer is included in a futm:e — preferably the next — designated downlink data transfer 
period for tihie user terminal. Furthermore, Ihe acknowledgement transfer period in a frame of 
the sequence of time intervals for acknowledging downlink data transfer (or responding to an 
access assignment message) is included in a future — preferably the next — designated uplink 
data transfer period for the user terminal. 

Initiating data communication from a base station is carried out as described above for 
one half-duplex embodiment described herein. The base station first sends a paging message. 
The user terminal responds with a random access request The base station responds with an 
access assignment message that includes specifying the uplink and downlink time periods to 
use for traffic communicatiorL 

When the user terminal receives the access assignment message, it sends an 
acknowledgement signal during its assigned uplink traiBBc channeL The signal may include 
training data and/or identification data for use by its associated base station in determiidng an 
advantageous smart antenna processing strategy for the radio link between the user terminal 
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and the base station. The set of sequential time periods for first base station 102 is 
coordinated with the sets of sequential time periods for base station of oiher base stations, 
such as second base station 1 1 1, so that the responses to access assignment messages firom 
user terminals are at time/fibequency locations known a base station, so that a base station, for 
example first base station 102, receives not only signals — including interfering signals — firom 
its associated user terminals, but also firom co-channel user terminals associated with other 
base stations such as second base station 111. The advantageous smart anteima processing 
strategy for communicating with the user terminal is determined to include interference 
mitigation from the co-channel interferers (on flie uplink) and towards the co-channel 
interferers (on the downlink). 

Furthermore, when the base station receives uplink traffic data &om at least one of its 
associated user teiminals, it transmits an acknowledgement signal to such a user tonnnal in 
the downlink data transfer period corresponding to the uplink data transfer period in which it 
received the uplink data. 

Thus, a signal is sent by a user terminal in response not only to an access assignment 
message from its associated base station, but also as an acknowlejigmeut to downlink traffic 
data received from its associated base station. 

Furthermore, in accordance with this frill duplex alternate embodiment uplink traffic 
data also includes training data and identification data, and the base station uses such data to 
determine a processing strategy for its smart antenna system. 

Thus, data transferred on the downlink during a downlink data transfer period may 
include training data and may include acknowledgement data, such as ACK and/or NACK 
data, or other mechanism for acknowledgement, and data transferred during an uplink data 
transfer period may include training an/or identification data and/or acknowledgemrat data, 
such as ACK and/or NACK data, or some other acknowledgement data. When a transmitting 
entity receives a NACK or does not receive an e>q)ected ACK, or otherwise knows there has 
been unsuccessfiil reception, it re-schedules transmission of the data. 

Yet another alternate embodiment of the invention is now described. In accordance 
with this alternate embodiment, for initiating communication from the base station, the base 
stations 102 and 111 each transmits a downlink polling signal to its respective associated 
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active user teiminals prior to receiving a data transmission &om sach user terminals. This 
polling is done in order to facilitate determination of a smart antenna processing strategy for 
paiticular packet data communication, in accordance with an embodiment of the present 
invention. In one embodiment, Ihe downlink polling is carried out by the first base station 1 02 
and the one or more second base stations 111 witibinaprovidedfirstsetof sequential time 
intervals for first base station 102 and within provided further sets of sequential time intervals 
for each of second base stations 1 1 1, with each of tiie time intervals including a data transfer 
segment that has a selected number of downlink transfer periods, mcluding forward polling 
periods, and a number of associated uplink transfer periods, each associated with a forward 
polling period, and a number of trafi&c data transfer periods. 

FIG. 5 is a set of transmission time diagrams illustrating the transmission sequences in 
the case of this alternate embodiment FIG. 5A shows flie ovcthII division of time into a 
sequence of contiguous fiames of equal duratiorL Each frame includes a signalling segment, 
for transmission and reception of systmi ovCThead signals, such as cellular overhead, and a 
data transfer segment Three complete sequential firames are illustrated in FIG. SA. For 
purposes of system timing control, each signalling segment starts with a &ame marker signal 
from the base station to synchronize all remote units to the timing sequence of the base 
station. 

One aspect of the present invention relates primarily to the arrangements of signals 
within the data transfer segment of each fiame, and accordingly an exemplary data transfer 
segment for a particular channel is shown m greater detail in FIG. 5B. 

The data transfer segment in accordance with this alternate embodiment of the 
invention is subdivided into a number of forward polling periods Fl, F2, F3, etc. a number of 
reverse polling periods Rl , R2, R3, etc., and a number of traffic data transfer periods Dl, D2, 
D3, etc. In the example illustrated in FIG. 5B there are five forward polling periods, five 
reverse polling periods and five traffic data transfer periods, corresponding to accommodation 
of at least five active user terminals. Each active user terminal is assigned to a signal channel 
and a forward polling period and a reverse polling period 

First base station 102 and the other base stations 1 1 1 transmit their downlink polling 
signals in their respective forward polling p^ods. Each user terminal that receives a polling 
signal from its associated base station responds to the polling signal at an iq>link transfer 
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period associated with the forward polling period. The associated upliok transfer period is 
part of the traffic data transfer period of the set of sequential time intervals of its associated 
base station. The first and further sets of sequential time intervals are such that the response 
of the user terminals to the downlink polling occurs at associated uplink transfer periods and 
firequency/code channels known to first base station 102. 

Base station 102 receives the responses and uses the responses to determine a 
downlink processing strategy for the smart anterma system, and transmits data signals to its 
active associated user terminals using the determined downlink processing strategy. In one 
TDMA embodiment, the timings of base stations are synchronized, and the responses of the 
desired user terminals 105, 106, 107, 108, and the interfacing user terminals 109, 1 10 to the 
downlink polling from such user terminals' respective base stations occur at the same 
timeslot and in the same firequency channel. Tt^e determined smart antoima processing 
strategy includes interference mitigation towards such interfering co^-channel remote 
terminals. 

For initiating commimication from one of the user terminals associated with the first 
base station 102, when die user terminal desires to send a data transmission to the first base 
station 102, the user terminal transmits a reverse polling signal during a reverse polling 
period which is received by the first base station 102. The first base station 102 now transmits 
a reverse poll acknowledgement signal to the user terminal, including transmitting 
information to the user terminal to indicate to the user terminal thai the reverse poll has been 
received and including data to designate the traffic data transfer period and firequency channel 
for receiving a data transfer on the uplink from the user tmninal. 

The user terminal then sends a data transfer signal, during the designated uplink traffic 
data transfer period. The data transfer signal may include training data in a training data 
segment of the uplink traffic data transfer period, as shovm in FIG. 5D. The base station 
receives the signal from the user termiaal. Other base stations such as second base station 111 
may also be receiving signals in response to reverse polling acknowledgemmt from their 
respective bases stations, and these signals may interfere with the data transfer signal to first 
base station 102. In accordance with one embodiment of the invention, the first and further 
sets of sequential time intervals are such tiiat the data transfer signals are sent in response to 
the reverse poll acknowledgement signals at uplink traffic data transfer periods and 
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firequency/code channels known to &st base station 102. First base station 102 receives the 
responses to the reverse polling acknowledgements and uses the responses to determine a 
processing strategy for the smart antenna system for receiving from its active associated user 
terminals. 

First base station 102 then receives data signals from its active associated user 
terminals using the determined smart antenna processing strategy. In one TDMA 
embodiment, the timings of base stations are synchronized, and the responses of the desired 
user tenninals 105, 106, 107, 108, and possibly mterfering user terminals 109, 110 to the 
reverse poll acknowledgements from such user terminals' respective base stations may occur 
at the same timeslot and in the same frequency channel. The smart antenna processing 
strategy is determined to include interference mitigation from such interfacing users. 

In one embodiment, the system 100 includes the first base station 102 and one or 
more other base stations 111 that each have a smart antenna syst^, and the first base station 
1 02 and other base stations 111 use identically configured sets of sequential time intervals, so 
that the first set of sequential time periods and the further sets of sequential time intervals 
have identical structure. In another raibodnnent, only the first base station 102 has a smart 
antenna system. 

As an alternate to the signals shown in FIG. 5B, it might be advantageous to provide 
the reverse polling period first and the forward polling period second as shown in FIG. 5C. In 
this event, the base station can acknowledge the receipt of the reverse polling signal from a 
user terminal and designate a data transfer segment by a selected reverse poll 
acknowledgment signal during the corresponding forward polling period. In the case of 
forward polling, as described above, an acknowledgment is not required, since the 
transmission of the training signal by the user traninal at the start of the data transf^ period 
constitutes sufficient jmowledge to the base station that tiie user terminal has received the 
forward polling signal. 

Alternate embodiments may use different ways of increasing the likelihood of 
successful reception at remote terminals of the overhead signalling and polling signals 
transmitted by the base stations. In one alternative, the overhead signalling and polling 
signals are transmitted over a broad beam using the elements of array 104 (see for example, 
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U.S. Patent application 08/988, 519 to Goldbuig, filed December 12, 1997 and assigned to 
the assignee of the present invention). 

Alternate embodim^ts may further use a pilot tone rather than a training signal in the 
responses of the user terminals. Other altOTiate embodiments may not include a training 
signal or pilot tone, and in such a case, known 'T^lind" methods may be used to determine the 
weighting parameters for the smart antenna system of the first base station 102. 

In yet other alternate embodiments, modifications may be made to other known 
polling airangCTients that allow to obtain weighting paramet^ for a smart antenna system of 
a base station. One such protocol that may be modified it that proposed by Z. Zhang and A.S. 
Amapora in *Terfonnance of a modified polling strategy for broadband wireless LANs in a 
harsh fading envhonment," Proc. GLOBECOM'91, ("Zhang"), A.S. Amapora and S.V. 
Krishnamurfhy, '*New adaptive MAC layer protocol for wireless ATM networks in harsh 
fading and interference environments," Proc. ICUPC 97, San Diego, CA, 1997 ("Amapora 
and Krishnamurtby"), and S.V. Krishnamurfhy^ A.S. Amapora, and M. Zorzd, 'Tolling based 
media access protocol for use with smart adaptive array antemias," Proc. ICUPC 98, 
pp. 337-341, 1998 ("Krishnamurfhy"). Zhang proposes a token-based protocol that allows a 
base station's smart antenna system to periodically update its weighting parameters by 
sequratially polling each remote tenninal. A remote terminal responds to a polling request 
either with an information request or an unmodulated pilot tone, and either response may be 
used to update weights. To modify the Zhang method to incozporate the invention, the 
protocol used by the base station and one or more other base stations are coordinated so that 
the infomiation request or the unmodulated pilot signal received firom remote usct terminals 
of other base stations such as second base station 111 occur at time/frequency locations 
known to first base station 102, and are used to detennine a processing strategy for the smart 
antemia system of first base station 102 to provide interference mitigation for or firom us^ 
terminals associated with the ofh^ base stations. Amapora and Krishnamurtfay propose a 
media access (MAC) protocol that claims to allows for faster adaptation than Zhang. Each 
transmission, in either direction, is immediately preceded by a remote to base-station pilot 
signal used to immediately adapt the array to that remote. Modification of the Amapora and 
Krishnamurthy method would be similar. In the Krishnamurthy scheme, any remote may 
piggyback its information requests to any infonnation transfer between the base station and 
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itself. Therefore, only remotes that have not tcansfeiied infoimafion in the previous fiame are 
polled in the present fiame. The fiame size therefore not fixed but varies at least according to 
die number of polls included. In one variant, the base station uses limited polling in that at 
each poll, a remote s^ds one outstanding request to the base station, and in the second 
variant, the base station exhaustively polls each remote, and a remote, when polled sends all 
of its outstanding requests. A modified Krishnamurthy scheme may also be accommodated in 
an alternate embodiment of the present invention, in which the protocol used by a particular 
base station is coordinated with the protocols used by other base stations so that responses by 
TCTiote terminals occur at time/fiequency locations available to the particular base station. 

While much of flie above discussion has been for a TDMA system, the invention may 
also be implemrated in a FDMA and a CDMA system. 

The invention may be employed in hardware, software, or a combination thereof. For 
example, in one embodiment, the invention is implemented at least in part by information 
stored on a machine-readable medium, which information represents a set of instructions that, 
when executed by a machine (e.g., a data processing system employed by a communication 
device such as a base station or user terminal), cause the machine to pCTform at least a portion 
of a method embodied by the invention. The medium may include a storage material (e.g., 
magnetic storage disk, optical disk, etc.) and/or a memory device (e.g., ROM, RAM, DRAM, 
SRAM, etc.). One or more general-purpose and/or dedicated processors, such as digital 
signal processors (DSPs) may be employed by a base station or user terminal operating in 
conjunction with an embodiment of the present invention. 

A user terminal in the context of fbc invention may r^resent various types of 
communication devices, and may be coupled to input and/or output devices and/or processing 
devices to provide various types of functionality, such as voice communications, data 
communications over the Internet or other data communication network. 

It should further be appreciated that although the invention has been desoibed in the 
context of communications and in particular, cellular communications systems employing at 
least one base station having a smart antenna system, tbe invention is not limited to such 
contexts and may be utilized in various wireless q>plications and systems, for example in a 
system that includes a communication device such as a communication station that includes a 
smart anteima system. Furfhetmore, the invmtion is not limited to any one type of 
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architecture or air interface, and thus, may be utilized in conjunction with one or a 
combination of TDMA, FDMA, or CDMA, and TDD or FDD, or other 
architectures/protocols. 

Thus, while there has been described what is believed to be the preferred 
embodiments of the invention, those skilled m the art will recognize that other and further 
modifications may be made thereto without departing from the spirit of the invention, and it 
is intended to claim all such changes and modifications as fall within the scope of the 
invention. 
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CLAIMS 

What is claimed is: 

1 . A me&od comprising: 

sending a first poll firom a first conununication device having a smart antenna 
system to a first remote communication device prior to transmitting downlink 
data to the first remote communication device; 

receiving a first upliiilc response signal at the first communication device firom 
Ihe first remote commmiication device as a result of the first remote 
commimication device successfiilly receiving the first poll; 

receiving one or more other uplink response signals at the first communication 
device firom one or more other remote communication devices as a result of at 
least one other remote concmiunication device successfixUy receiving a second 
poll fix)m a second communication device, 

determining a downlink smart anteima processing strategy for transmitting 
firom the first communication device to the first remote communication device, 
the strategy including mitigating interference to the first and one or more other 
remote communication devices firom which the first communication device 
received a first or o&er uplink response signal and that may be receiving during 
transmission of downlink data to the first remote communication device; and 

transmitting downlink data fix>m the first communication device to tilie first 
remote communication device using the determined downlink strategy, 

tlie first communication device able to communicate with the first remote 
communication device using a fibrst protocol, the second conMnunication device able to 
communicate with the one or more other remote communication devices using a second 
protocol coordinated with the first protocol to ooable the first communication device to 
receive the first and other uplink response signals firom second and one or more other 
remote conamunication devices that may be receiving during the step of transmitting 
downlink data to the first remote communication device. 
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2. A method as described in claim 1, wherein the sending of the first poll is on a first 
downlink channel, the receiving of the first uplink response signal is on a first uplink 
channel associated with and having a predefined relationship to the first downlink 
channel, the siding of the one or more second polls is on one or more second downlink 
channels, and the receiving of the one or more uplink response signals is on one or more 
second associated uplink channels each associated with and having a predefined 
relationship to a respective second downlink channel. 

3. A method as described in claini 2, wherein the first and second downlink and 
associated uplink channels are conventional TDMA channels. 

4. A method as described in claim 3, wherein flie first associated uplink and the second 
associated uplink channels are synchronized, and wherein the first downlink and second 
downlink channels are synchronized. 

5 . A method as described in claim 2, wherein &e first and second downlink and 
associated uplink chazmels are conventional FDMA channels. 

6. A method as described in claim 2, wherein Ifae first and second downlink and 
associated uplink channels are conventional CDMA channels. 

7. A method as described in claim 1, wherein the first communication device is a first 
base station of a communication system, the first remote communication device is a 
remote user temiinal associated with the first base station, the second communication 
device is a second base station, tiie other remote conmiunication devices are remote user 
terminals associated with the second base station, wherein Ifae communication system 
fiuifaer includes one or more additional user temoinals associated with the fixst biase 
station, the niethod further comprising: 

sending one or more other polls firom the first base station to the one or more 
additional user terminals of the first base station prior to transmitting downlink 
data to the additional user terminals; 

receiving additional uplink response signals at the first base station firom the 
one or more additional user terminals of the first base station as a result of the 
additional user terminals successfiilly receiving polls fix>m the first base station. 
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wherein the detennined downlink smart antenna processing strategy includes mitigating 
interference to the one or more additional user t^mii^ associated with tiie first base 
station from which the first base station received the additional iq}link response signals. 

8. A method as described in claim 1, wherein the first commimication device comprises 
a cellular base station. 

9. A me&od as described m claim 1 , wherein the first remote communication device 
includes a second plurality of antenna elements. 

10. A method as described in claim 9, wherein the first remote communication device 
includes a second smart antenna system that includes the second plurality of antenna 
elemmts. 

11. A method as described in claim 1 , wherein the first communication device is coupled 
to an external data and/or voice network. 

12. A method as described in claim 1 , wherein the first remote communication device 
includes a remote user tCTninaL 

13. A method as described in claim 12, wherem the remote user terminal is mobile. 

14. A method as described in claim 1 , wherein tiie downlink data includes voice. 

15. A method as described in claim 1 , wherein the downlink data includes information 
exchanged via the Internet 

16. A method as described in claim 1, wherein the smart antenna system includes a 
plurality of antenna elements and a mechanism for uplink spatial processing signals 
received at the antenna elements according to a set of receive weighting parameters 
detennined from the signals received at the antenna elements, and a mechanism for 
downlink spatial processing a signal for transmission according to a set of transmit 
weighting paramet^, wherein the downlink strategy determining step includes 
det^mining the set of uplink weighting parameters using the first and other uplink 
response signals received during the steps of receiving the first and other uplink response 
signals and determining the set of downlink weighting parameters firom the set of uplink 
weighting parameters. 
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17. A method as described in claim 1, wherein communication to and fix)m the second 
and ofher remote communication devices is fcame-by-ftame, and wherein the downlink 
strategy determining step determines the strategy using the first and other uplink 
response signals received in the most recent fi*ame. 

18. A method as described in claim 1 7, wherein the first uplink response signal includes 
acknowledgement data sent by the first remote communication device in response to 
each firame firom the first cormnunication device received by tlie first remote 
communication device. 

19. A method as described in claim 1 6, wherein the downlink strategy determining step 
determines the transmit weighting parameters using a blind method and the most recently 
received first and other uplink response signals. 

20. A method as described in claim 16, wherein the first and other uplink response signals 
include training data and wherein the downlink strategy determining step determines the 
transmit weighting parameters using the training data in Ihe most recently received first 
and other uplink response signals. 

21. A machine-readable medium having stored thereon information representing a set of 
machine-executable instructions, that, when executed by a machinej cause the machine 
to perform a method comprising: 

sending a first poll fix>m a first communication device having a smart antenna 
system to a first remote communication device prior to transmitting downlink 
data to the first remote communication device; 

receiving a first uplink response signal at the first commimication device firom 
tlie first remote communication device as a result of the first remote 
communication device successfully receiving the first poll; 

receiving one or more other uplink response signals at the first communication 
device firom one or more other remote communication devices as a result of at 
least one other remote conununication device successfully receiving a second 
poll firom a second communication device. 
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detennining a downlink smart anteima processing strategy for transmitting 
fiom the first communication device to the first remote communication device, 
the strategy including mitigating interference to the first and one or more other 
remote communication devices fiom which the first conmumication device 
received a first or otfa^ uplink response signal and that may be receiving during 
transnoission of downlink data to the first remote conomunication device; and 

transmitting downlink data firom the first communication device to the first 
remote communication device using the determined downlink strategy, 

the first communication device able to communicate with the first remote 
conununication device using a first protocol, the second communication device able to 
communicate with the one or more other remote communication devices using a second 
protocol coordinated with the first protocol to enable the first commxmication device to 
receive the first and other uplink response signals fipom second and one or more other 
remote communication devices that may be receiving during the step of transmitting 
downlink data to the fibcst remote communication device, 

22. A machine-readable medium as described in claim 21 , wherein the sending of the first 
poll is on a first downlink channel, the receiving of the first uplink response signal is on 
a first uplink channel associated with and having a predefined relationship to the fiffst 
downlink channel, the srading of the one or more second polls is on one or more second 
downlink chaimels, and the receiving of the one or more uplink response channels is on 
one or more second upUnk chaimels each associated wifli and having a predefined 
relationship to a respective second downlink channel. 

23. A machine-readable medium as described in claim 22, wherein the first and second 
downlink and associated uplink channels are convmtional TDMA channels, 

24. A machine-readable medium as described in claim 23, wherein the first associated 
uplink and the second associated uplink channels are synchronized, and whwein the first 
downlink and second downlink channels are synchronized. 

25. A machine-readable medium as described in claim 22, wherein the first and second 
downlink and associated uplink chaimels are convrational FDMA channels. 
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26. A machine-readable medium as described in claim 22, wherein the first and second 
downlink and associated uplink chaimels are conventional CDMA channels. 

27. A machine-readable medium as described in claim 21, wherein the first 
conmiunication device is a first base station of a communication system, the first remote 
communication device is a remote user temiinal associated with fbe first base station, Ihe 
second communication device is a second base station, the other remote communication 
devices are remote user terminals associated with the second base station, wherein the 
communication system furflier includes one or more additional user terminals associated 
with the first base station, the method further comprising: 

sending one or more other polls firoih the first base station to the additional ' 
user terminals associated with the first base station prior to transmitting downlink 
data to the one or more additional user terminals; 

receiving other uplink response signals the first base station fi'om the one or 
more additional user terminals associated with the first base station as a result of 
the additional user terminals successfiiUy receiving polls fi^om the first base 
station, 

wherein the determined downlink smart antenna processing strategy includes mitigating 
interference to the one or more additional user terminals fit>m which the first base station 
received the additional uplink response signals. 

28. A machine-readable medium as described in claim 21, wh^ein the first and second 
protocols use TDMA. 

29. A machine-readable medium as described in claim 23, wherein the first associated 
uplink and the second associated uplink channels are synchronized, and wherein the first 
downlink and second downlink chaimels are synchronized. 

30. A machine-readable medium as described in claim 21, whmin the first and second 
protocols use FDMA. 

31. A machine-readable medium as described in claim 21, wherein the first and second 
protocols use CDMA. 
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32. A machine-readable medium as described in claim 21, wherein the first 
communication device comprises a cellular base station. 

33. A machine-readable medium as described in claim 21 , wherein the jSrst remote 
communication device includes a second plurality of antenna elements. 

34. A machine-readable medium as described in claim 33, wherein the 'first remote 
communication device includes a second smart antenna syst^ that includes the second 
plurality of antenna elements. 

35. A machine-readable medimn as described in claim 21, wherein the first 
communication device is coupled to an external data and/or voice network. 

36. A machine-readable medium as described iii claim 21 , wherein the first remote 
communication device includes a remote user terminal. 

37. A machine-readable medium as described in claim 36, wherein the remote user 
terminal is mobile. 

38. A machine-readable medium as described in claim 21 , wherein the downlink data 
includes voice. 

39. A machine-readable medimn as described in claim 21, wherein the downlink data 
includes information exchanged via the Iht^net 

40. A machine-readable medium as described in claim 21 , wherein the smart antenna 
system includes a plurality of antenna elements and a mechanism for uplink spatial 
processing signals received at the antenna elements according to a set of receive 

. weighting parameters determined firom the signals received at the antenna elements, and 
a mechanism for downlink spatial processing a signal for transmission according to a set 
of transmit weighting parameters, wherein the downlink strategy determining step 
includes determining the set of uplink weighting parameters using the first and other 
uplink response signals received during the steps of receiving the first and other uplink 
response signals and determining the set of downlink weighting parameters firom the set 
of uplink weighting parameters. 
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41. A machine-readable medium as described in claim 21 , wherein communication to and 
from the second and other remote communication devices is frame-by-frame, and 
wherein the downlink strategy determining step determines the strategy using the first 
and other uplink response signals received in the most recent frame. 

42. A machine-readable medium as described in claim 4 1 , wherein the first uplink 
response signal includes acknowledgement data sent by the first remote communication 
device in response to each frame fix)m the first communication device received by the 
first remote conmiimication device. 

43 . A machine-readable medium as described in claim 40, wherein the downlink strategy 
detemiining step determines tiie transmit Weighting parameters using a blind method and 
the most recently received first and other uplink response signals. 

44. A machine-readable medium as described in claim 40, wherein the first and other 
uplink response signals include training data and wherein the downlink strategy 
determining step determines the transmit weighting parameters using the training data in 
the most recently received first and other uplink response signals. 

45 . A first communication device comprising: 

a smart antenna system to communicate with at least one remote 
communication device using a smart antenna processing strategy, the smart 
anteima system including a plurality of antenna clients; 

a downlink transmission unit, coupled to the antenna element plurality, to 
transmit downlink data to a first remote communication device, fhe downlink 
transmission unit Anther to send a first poll to fhe remote communication device 
prior to transmitting downlink data to the first r^ote communication device; 

an uplink reception unit, coupled to the antenna element plurality to receive an 
uplink response signal from the first remote user terminal in response to the first 
poll, the uplink reception unit fiirther to receive one or more other uplink 
response signals from one or more other remote communication devices as a 
result of at least one other remote communication device successfiilly receiving a 
second poll from a second communication device, 
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a processor, coupled to the downlink transmission iinit» and further coupled to 
the uplink reception unit, the processor to. determine a downlink smart antenna 
processing strategy for transmitting to the first remote communication device, the 
strategy including mitigating int^erence to the first and one or more oth^ 
remote communication devices from which the uplink reception unit receives a 
first or other uplink response signal and that may be receiving during 
transmission of downlink data to the first remote communication device; and 

the communication device coordinated with the second communication device such that 
the downlink transniission unit receives the first and other uplink response signals firom 
the first and one or more other remote communication devices that may be receiving 
during transmission of downlink data to the first remote communication device. 

46. A first communication device as described in claim 45, wherein the downlink 
transmission unit provides a first downlink channel on which to send the first poll, the 
second communication device provides one or more second downlink channels on which 
to send the one or more second polls, the uplink reception unit provides a first associated 
uplink chaimel on which to receive the first poll and one or more second associated 
upliiik chaimels on which to receive the one or more second uplink response signals, the 
first uplink chaimel associated with and having a predefined relationship to the first 
downlink channel, and the second associated uplink chaimels each associated with and 
having a predefined relationship to a respective second downlink channel. 

47. A first communication device as described in claim 46, wherein fiie first and second 
downlink and associated uplink channels are conventional TDMA channels. 

48. A first communication device as described in claim 47, wherein the first associated 
uplink and the second associated uplink channels are synchronized, and wherein the first 
downlink and second downlink channels are synchronized. 

49. A first communication device as described in claim 46, wherein the first and second 
downlink and associated uplink channels are conventional FDMA channels. 

50. A first communication device as described in claim 46, wherein the first and second 
downUnk and associated uplink channels are convCTtional CDMA channels. 
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51. A first communication device as described in claim 43, 

wherein the first remote coimnimication device is a remote user terminal associated with 
the first commmiication device, the other remote communication devices are remote user 
terminals associated with the second communication device, the first communication * 
device is associated with one or more additional user terminals, 

wherein the downlink transmission unit is further to send one or more additional polls 
from the first base station to the one or more additional user terminals associated with 
the first communication device prior to transmitting downlink data to the one or more 
additional user terminals, and 

wherein the uplink reception unit is further to receive uplink response sig^ials fi:om the 
one or additional other user terminals associated with the first comniimication device as 
a result of the additional user terminals successfully receiving the additional polls, and 

wherein the determined downlink smart antenna processing strategy includes mitigating 
interference to the one or more other user terminals firom which the first communication 
device received the other uplink response signals. 

52. A first communication device as described in claim 45, wherein the first 
communication device is coupled to an external data and/or voice network. 

53. A method of communicating a downlink data from a first communication device to a 
first remote communication device, the first commimication device mcluding a smart 
antenna system, the method comprising: 

providing a first set of sequential time intervals for the first communication 
device, each of the time intervals having a selected number of downlink channels, 
and an associated channel on the uplink for each of the downlink channels, the 
associated uplink channel being for the first communication device to receive an 
uplink response signal from the first remote communication device in response to 
the first remote conmiunication device's receiving a signal from the first 
communication device on the downlink channel associated with the associated 
uplink channel; 
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transmitting at least a first downlink polling signal fix)m the first 
conununication device to the first rmiote conununicadon device on a first 
downlink channel of a first time interval of the first set; 

receiving a first uplink response signal at the first con:imunication device on 
the associated uplink channel associated with the first downlink channel of the 
first set in response to the first downlink polling signal; 

receiving a other uplink response signal at the first communication device on a 
second associated uplink channel associated with a second downlink channel of a 
second set of sequential time intervals provided for a second communication . 
device, 

each of the time intervals of the second set having a selected number of 
downlink channels, and an associated channel on the uplink ibr each of 
the downlink channels, each second set of sequential time intervals 
coordinated with the first set of sequential time intervals, 

the other uplink response signal being firom a other remote 
communication device in response to data transmitted from the second 
communication device on a second downlink channel of a time interval of 
the second set of sequential time intervals; 

determining a downlink smart antenna processing strategy for transmitting 
fi»m the first communication device to the first remote communication device 
using die received first and other uplink response signals, the downlink strategy 
including interference mitigation towards the other remote communication 

device; and 

transmitting downlink data &om the first communication device to the first 
remote conununication device using fb& determined downlink smart antenna 
strategy on a downlink channel of the first set associated with the associated 
uplink channel on which the first uplink response signal is received, 
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the coordination of the first and second sets being such that the associated uplink 
channels of the first and second sets enable the first communication device to receive the 
first and other uplink response signals received at the first communication device and to 
distinguish the first uplink response signal fix)m the oth^ uplink response signal. 

54. A method as described in claim 53, wherein the first communication device is a first 
base station, the first remote conamunication device is a remote user terminal associated 
with the first base station, the second communication device is a second base station, the 
other remote communication device is a remote user terminal associated with the second 
base station, the downlink channels in the time intervals of the fiist and second sets are 
conventional TDMA channels, and the associated uplink chaimels in the time intervals of 
fbsi first and second sets are conventional IDMA channels, such that each downlink 
channel is a distinct downlink data transfer period in each time interval, and each 
associated uplink channel is a distinct data transfer period for uplink communication in 
each time interval associated with one of the downlink data transfer periods. 

55. A method as described in claim 53, wherein the first conununication device is a first 
base station, the first remote communication device is a remote user terminal associated 
with the first base station, the second communication device is a second base station, the 
other remote communication device is a remote user terminal associated with the second 
base station, the downlink channels in the time intervals of the first and second sets are 
conventional FD^4A channels, and ttie associated uplink channels in the time intervals of 
the first and second sets are conventional FDMA channels. 

56. A method as described in claim 53, wherein the first communication device is a first 
base station, the first remote communication device is a remote user terminal associated 
with the first base station, the second communication device is a second base station, the 
other remote commimication device is a remote user terminal assrciated with the second 
base station, the downlink channels in the time intervals of the first and second sets are 
conventional CDMA channels, and the associated uplink channels in the time intervals 
of the first and second sets are conventional CDMA channels. 

57. A method as described in claim 53, wherein the first couMnunication device comprises 
a cellular base statioa 
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58. A method as described in claim S3» wherein Ifae first remote communication device 
includes a second plurality of antemia elements. 

59. A method as described in claim 58, wherein the first remote communication device 
includes a second smart antemia system that includes the second plurality of antenna 
elements. 

60. A method as described in claim 53, whereiu flie first communication device is coupled 
to an external data and/or voice network. 

61. A method as described in claim 53, wherein the first remote communication device 
includes a remote user terminal. 

62. A method as described in claim 61 , wherein the remote user terminal is mobile. 

63. A method as described in claim 53, wherein the downlink data includes voice. 

64. A method as described in claim 53, wherein Ihe downlink data includes information 
exchanged via the Internet 

65. A method as described in claim 53, 

wherein the downlink data includes a second downlink polling signal and is transmitted 
during a second time interval of the first set later than the first time interval of the first 
set, 

tlie ihethod further comprising repeating in one or more subsequent time intervals: 

the receiving of the first and other uplink response signals at the first 
communication device, 

the downlink smart antenna processing strategy determining, and 

the downlink transmitting such that txafQc coromunication continues between 
the first communication device and the first remote communication device, 

with downlink data sent firom the third communication to the other remote 
communication device providing downlink signals to which the other remote 
communication device responds with the other uplink response signal, with downlink 
data providing a further downlink polling signal. 
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66. The method of claim S3, wherein the smart antemia system includes a plurality of 
antenna elements, a mechanism for uplink spatial processing the signals received at the 
antenna elements according to a set of receive weighting parameters detemiined from the 
signals received at the antenna elements, and a mechanism for downlink spatial 
processing a signal for transmission according to a set of transmit weighting parameters 
wherein the strategy deteimining step includes determining the set of uplink weighting 
parameters from the received first and other uplink response signals and determining the 
set of downlink weighting parameters from the set of uplink weighting parameters. 

67. The method of claim 65, 

wherein the downlink polling signal includes downlink data; and 

wherein the first uplink response signal includes an acknowledgement to provide 
feedback to the first conomunication device of successM reception of tiie downlink data. 

68. The method of claim 65, wherein the downlink transmitting step is during the next 
downlink conventional chaimel of the first set that is associated with the associated 
uplink channel used for the uplink receiving. 

69. The method of claim 68, wherein the set communication devices being transmitting to 
during the downlink transmitting step is a subset of the set of communication devices 
transmitting on the previous associated uplink channel. 

70. The method of claim 54, wherein the downlink data transmitting step is during the 
next downliiik data transfer period of the first set that is associated with the associated 
transfer period on the uplink for the uplink receiving step. 

7 1 . The method of claim 66, wherein the first and other uplink response signals include 
training data, and wherein the detscminmg of tiie downlink smart antenna processiug 
strategy mcludes determining the set of uplink weighting parameters fix>m the training 
data received as part of received first and other uplink response signals. 

72. The method of claim 66, wherein the determining of the downlink smart antenna 
processing strategy uses a blind method. 
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73. The method of claim 66, wherein the determined downlink smart antemia processing 
strategy includes interference mitigation towards any co-chamiel user or users that may 
be transmitting other uplink response signal or signals on the associated uplink channel 
associated with the downlink channel of the first set 

74. The method of claim 71, wherein the uplink response signal further includes 
identifying information. 

75. The method of claim 65, wherein the tune intervals of the first and fiirther sets fiirther 
include a selected number of uplink channels; the method further including: 

receiving first uplink data at the first communication device transmitted firotn 
the first remote communication device on an uplink channel of the first set, the 
receivmg forming received uplink data signals; and 

deterniining an uplink smart antenna processitig strategy for receiving data 
firom the first remote communication device using the antemia received data 
signals; and 

estimating file first uplink data using the determined uplink smart antemia. 
processing strategy. 

76. The method of claim 54, whCTein the downlink data transfer period includes a 
downlink traffic data transfer period and a downlink polling period, and wherein the 
downlink polling signal is transmitted during the downlink polling period and the 
downlink data is transmitted by the first communication device during the downlink 
traffic data transfer period. . 

77. The method of claim 76, wherein the downlink traffic data transfer period and the 
downlink polling period are disjoint 

78. A method of communicating data signals fi:om a first base station to at least one of a 
plurality of user terminals associated with the first base station, wherein the first base 
station includes a smart antenna system, the method comprising the steps of: 
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providing a first set of sequential time intervals for the first base station, each 
of the time intervals including a data liansf^ segment, the data transfer segment 
having a selected number of forward polling periods, a number of uplink data 
transfer periods, and a number of downlink data transfer periods; 

transmitting at least one first-base-station polling signal firom the first 
communication device during a forward polling period corresponding to the at 
least one user terminal of the first communication device; 

receiving at the first base station one or more first uplink response signal 
transmitted during the designated uplink data transfer period of the first set of 
sequential time intervals firom the at least one user terminals of the first 
communication device in response to receiving the at least one first-base-station 
polling signal; 

receiving at the first base station one or more other uplink response signals 
fix}m one or more user tmninals associated with one or more otlier base stations, 

each oth^ uplink response signal s^t in response to one of the other 
user tenninals associated with of the other base stations receiving at least 
one other-base*station polling signal transmitted fix)m the otfa^ base 
station(s) during one or more forward polling periods of fiirfher sets of 
sequential time intervals, 

one further set of sequential time intervals provided for each of the 
other base stations, each offbs time intervals of the further sets including 
a data tcansf^ segment, the data transfer segment having a selected 
number of forward polling periods, a number of uplink data transfer 
periods and a numbCT of downlink data transfer periods, each further set 
of sequential time intervals coordinated with the fibcst set of sequential 
time intervals, 

the one or more forward polling period of the fiirther sets of sequential 
time corresponding to at least one user terminal associsrtscd with the one or 
more o&er base stations. 
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the receiving of the one or more other uplink response signals being 
during the designated uplink data transfer period of the further sets of 
sequential time internals; 

determining a downlink smart antenna processing strategy for transmission to 
the at least one user terminals associated with the first base station using the 
received first and other uplink response signals; and 

transmitting data signals from the first communication device using tlie 
configured antenna system during the designated downlink data transf^ period 
and receiving the data signals at the user termmal of the first communication 
device, 

the coordination of the further sets with the first set of sequential time intervals such that 
the designated uplink data transfer periods for the first and second uplink transmitting 
steps enable the first base station to receive and distinguish the first and second signals 
received at the first communication device. 
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